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ABSTRACT 



Set-top terminals utilized in broadband broadcast networks 
are becoming increasingly intelligent Upgrading the opera- 
tion of such terminals periodically requires upgrading the 
software, particularly the operating system, of the program- 
mable processor which controls the terminal operation. To 
facilitate frequent upgrades, the network will carry a cyclic 
broadcast of a packetized data file containing the operating 
system. Periodically, a terminal will capture and store the 
broadcast operating system. In the preferred embodiment, 
the broadcast includes operating system files for a number of 
different terminal types and data identifying the current 
broadcast version of the operating system for each type of 
terminal. The terminal will check the broadcast version 
number for its terminal type operating system. If the broad- 
cast version number differs from the version number Tor the 
operating system the terminal currently is running, then the 
terminal will capture only the file containing the operating 
system for the corresponding terminal type. 

45 Claims, 9 Drawing Sheets 
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DOWNLOADING OPERATING SYSTEM structure docs provide enhanced capabilities, such as video 

SOFTWARE THROUGH A BROADCAST games and home shopping, the display functionality con- 

CHANNEL trolled by the downloaded software is limited to computer 

displays generated in response to the software, there is no 

CROSS REFERENCE TO RELATED 5 direct interaction of the received software with any video 

APPLICATION program carried on the cable network. Tie downloaded 

_ , „ ^ , ^ , software does not control further interactions with the stor- 

This application is a Continiiation-In-Part of U.S. patent age center. Also, the video transmissions on the cable system 

application Set No, 08/380/755 filed Jan. 3 1, 1995 which is are analog, and a separate telephone connection is required 

a Continuation-IiKPart of U.S. patent application Ser. No. for selection inputs to the central storage facility. 

08/250,791 filed May 27, 1994, the disclosures of both of Furthermore, the terminal device apparently can receive 

which are incorporated herein entirely by reference. software from the storage center of only one service pro- 

__ vider. 
TECHNICAL FIELD Some prior art systems do permit downloading into the 
The present invention relates to a programmable set-top 15 television decoder itself, however, it is believed that 
terminal, typically comprising a network interface module ***** downloading of information into the decoder has been 
(NIM) and a digital entertainment terminal (DET), for use in Hfrited to information controlling the decoding of the tele- 
digital video program distribution networks and to systems visian P r °g ram signals, e.g. a key word used in a descram- 
and methods for dynamically downloading operations sys- bMn 8 algorithm- Dufresne et aL, in U.S. Pat. No. 4,623,920 
tern software to such a terminal 20 teadl a specific scheme for addressing data transmissions 

over a cable television network to groups of terminals or to 
Background Art individual terminals. The addressed data sent from the head 
. end can include an option table of signals for controlling 
Set top terminal devices commonly in use in cable tele- descrambling of available television programs, data to 
vision systems today have a number of limitations. First, the M enable operation of a cable TV converter, or software for 
devices are limited to processing of analog television sig- operating a peripheral microcomputer separate from the 
nals. Also, cable television terminal devices are generally cable television terminal device. The Dufresne et aL termi- 
"dumb'; devices having a limited set of functionalities nal is limited to reception of data from only one service 
constrained by the hard wired programrning of the internal provider, i.e. the provider operating the cable TV network 
micro-processor controlled device. Essentially all cable tele- ^ Also, the services provided through the terminal are limited 
vision tenmnal devices respond to a selection input from the in that the downloaded data apparently does not alter or 
subscriber, tune to a selected channel available on the cable control the tenmnal functionality for further interactions 
television network, decode the video program material if with the provider through the network. 
scramWed, and provide output signals compatible with a Recently, several different wideband digital distribution 
standard television receiver. 35 networks have been proposed for offering subscribers an 
Enhanced cable television terminals provide some addi- array of video services, such as Video On Demand. The 
tional features, such as graphics overlay capability and two following US. Pat Nos. disclose representative examples of 
way corrimunication of control signalling to and from hea- such digital video distributions networks: 5,253275 to Yurt 
dend terminal devices. Although such improved terminals et aL, 5,132,992 to YurtetaL, 5,U3,079toBallantyneet aL, 
facilitate some enhanced services, such as home shopping 40 5,130,792 to Tindeli et aL, 5,057,932 to Lang, 4,963,995 to 
and purchasing, the performance of these cable television Lang, 4,949,187 to Cohen, 5,027,400 to Baji et aL, and 
set-top terminals is still limited to analog decoding. Also the 4,506387 to Walter. The terminal devices in these digital 
range of services is still limited by the hard wired capabili- networks are still limited functionality devices. In these 
ties of the microprocessor within the set-top terminal networks, the digital terminal devices still only receive 
deuces- 45 selection inputs, transmit selection signals upstream to the 
Proposals have been made to download computer execut- source of the video materials, receive downstream video 
able code over cable television networks. In particular, U.S. transmissions, decompress the digitized video materials and 
Pat Nos. 5,05 1 .822 and 5, 18 1 ,107 both to Rhoades disclose convert to analog form, and provide appropriate signals to a 
a terminal device connectable to a cable television network television receiver. One example of such a digital video 
and a telephone line. A subscriber requests a video game or so distribution network and the tenmnal device for such a 
other software stored in a remotely located software storage network, disclosed in Littoral et aL Pat No. 5,247347, will 
center by operating the tenmnal to establish a bi-directional he described in more detail below, 
telephone link with the remote storage center. The center U.S. Pat No. 5.247347 to littoral et at discloses an 
transmits the encoded software program together with the enhanced public switched telephone network which also 
terminal identification code as a digital bit stream ova a 55 provides a video on demand service to subscribers over the 
television broadcast channel. The terminal requesting the public switched telephone network. A menu of video pro- 
software monitors all digital bit streams on the broadcast gramming information is displayed at the subscriber's pre- 
channel but receives only the software program addressed to raises by a set-top terminal and a TV set The subscriber may 
it i.e. only after identification code validation occurs. Once transmit ordering information via the public switched tele- 
reception of all the software data is complete, the terminal 60 phone network to the independent video information pro- 
acknowledges receipt to the remote storage center and drops viders. Video programming may be accessed and transmit- 
the telephone line. The encoded software program is ted to the subscriber directly from a video information 
decoded, and the terminal provides a display informing the provider (VIP) or through a video buffer located at a central 
subscriber that the game or other program is ready for use. office (CO) serving the subscriber. 
The terminal also offers the subscriber the means to interact 65 Connectivity between the central office and the subscriber 
with the software, e.g. play the game, using contemporary for transmission of video data is provided by an asymmetri- 
gaming control or input devices. While the Rhoades terminal cal digital subscriber line (ADSL) system. ADSL interface 
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units at the central office multiplex digital video information cast. Such downloaded software consisted of one or more 

with voice information to be transmitted to the subscriber applications intended for wide general availability. The 

and support two-way transmission between the subscriber's digital type set-top devices receiving such software were 

line and the X-25 packet data network of one or more control intended as open interface devices to which any provider 

channels. A conmlimentary ADSL interface unit at the 5 offering such a download service could download the rel- 

subscriber's premises separates downstream video control evant data and executable code. 

signals and voice telephone signals from the line and mul- An operating system includes progr amming to control 

uplexes upstream control signals and voice telephone rig- internal operations of the control processor, such as those 

nals onto the line. The ADSL interface on the subscriber necessary to execute specific types of conuniinications over 

premises supplies the broadband digital data stream recov- 10 the network, graphics drivers, etc. The operating system 

ered from the transmission over the subscriber loop to a typically allows the set-top to run a variety of downloaded 

decoder unit in the set-top terminal. The decoder unit applications programs, preferably made available by a num- 

decompresses the audio and video data, and converts the bcr of service providers. It is desirable to periodically update 

digital audio and video to corresponding analog signals. The the operating system software, as improvements are 

decoder can supply baseband analog audio and video signals is developed, without having a technician manually service 

to a television receiver, or these analog signals can be each terminal. The downloading of an operating system 

modulated to a standard television channel frequency for use program for running the terminal device raises a more 

by the television receiver. complicated set of problems relating to who can download 

The above detailed discussion of the Litteral et aL system such software to which types of terminals, 

shows that prior art digital distribution networks offer 20 Access to the ability to modify the operating system must 

enhanced video services, but the terminal device function- be carefully controlled. If access were open, an unscrupu- 

ality is still limited to program selection, decoding and lous party could write a destructive operating system, eg. 

display. that would allow the terminal to access only one provider's 

A Dumber of suggestions have been made in the press services or that might cause the terminal to begin upstream 

regarding arrays of different services which will become 25 transmissions in some manner which would disrupt 

available through broadband digital networks now popularly upstream transmissions of other terminals. The downloaded 

referred to as the "Information Super Highway-. If a differ- operating system would need to correspond to the particular 

ent VIP were to offer a different service, the VIP can limit the type of set-top terminal to insure compatibility. Also, the 

service to an interactivity with the subscriber essentially downloading of the operating system must be particularly 

corresponding to the functionality available in the terminal 30 error free to insure that errant reception and overwnting of 

device. This approach, however, limits the functional capa- operation system software does not In some corrupt or 

bOities the new VIP may choose for the different service. disable terminal operation. 

Alternatively, the subscriber must buy another terminal a need therefore still exists to reliably and securely 

device programmed or wired to function in accord with the download operating system software to the digital set-top 

VTP's new service. This second approach, however, forces terminal through a widely accessible broadcast channel, 

the subscriber to purchase and connect up a different termi- INVEOTION 

nal device for each different service subscribed to. DISCLOSURE OF THE INVENTION 

From the above discussion it becomes clear that a need The present invention addresses the above noted needs by 
exists in the art for set-top terminal devices which process ^ providing methods, systems and terminal device structures 
compressed, broadband digital audio/video information and for downloading operating system software to program- 
are readily adaptable to perform a variety of related mable set-top terminal devices through digital broadcast 
functionalities, as needed to facilitate a range of audioMdeo channels. 

and interactive services offered by a large number of inf or- in one aspect the invention contemplates a set-top ter- 

mation providers. 45 mfnaf device to which new operating system software can be 

In the 08/250 J91 grandparent application cited above, it downloaded through one of the broadcast channels. The 

was suggested that software could be downloaded into the terminal device induces a network interface module. This 

digital set-top terminal through a point-to-point connection module couples the tenninal to a cornmumcation network, 

through a digital broadband network, eg. similar to that of From the network, the interface module receives at least 

litteral et aL As disclosed therein, the software included at 50 selected ones of a plurality of broadcast digital broadband 

least customized applications programs for controlling ter- channels. One or more of the broadcast channels carries 

minal operation in a manner specified by an individual audio/video program information in compressed, digital 

information provider. B was also suggested mat at least one form in packets of a standardized format. Also, one of the 

party would operate a server to download operations system broadcast channels carries cyclically repetitive transmis- 

upgrades through a point-to-point connection. Point-to-point 55 sions of the operating system software in packets of the 

connections through broadband digital networks are rela- standardized format 

tively expensive, and some digital networks under develop- The set-top terminal also includes a digital entertainment 

ment will have broadcast channels, but at least initially, will terrninaL The digital entertainment terminal includes an 

not offer point-to-point connections. The disclosure in the audio/video processor for processing the compressed, digital 

08/250,791 application did not address problems of down- & audio/video program information from a selected broadcast 

loading software to terminals through digital broadcast channel. The digital entertainment terminal also includes a 

networks. memory and a remote control or the like for supplying inputs 

In the 08/380,755 parent application cited above, it was from a user to the digital eitotainment terminal. A control 

suggested that software, specifically software related to processor captures the operating system software from one 

channel mapping functionalities and navigation through 65 of the selected digital broadband channels. The control 

broadcast services, could be downloaded into the digital processor loads the captured operating system software into 

set-top tenninal through a data carousel type cyclical broad- the memory and begins operation in accord with the oper- 
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ating system software. For example, using the operating The present invention may be utilized on a variety of 

system software in the memory, the control processor con- different types of broadcast networks, particularly those 

trols the network interface module and the audio/video carrying digitized and compressed broadcast prograniming. 

processor in response to the user mputs. Several networks are d£L and a prefenedTtwork Is 
Another aspect of the invention relates to a comnmnica- 5 disclosed in detail. The preferred digital network includes a 

tion system Including a network for broadcasting the chan- systcm of optical fibers for broadening the digital packets 

nels to a plurality oftenninals. simflar to the set-top terminal fom me e n«xla- system to a pluraBty of h«« dteftal 

discussed above. This system includes a source system .__,„„,„ u^Mj!t,iLl- . , . , , 7?.. 

supplying program material and software for broadcast ^ host digital terrmnal routes selected digital 

program source supplying a broadband program signal and mcrcia 

a software servo- cyclically outputting a data file containing Additional objects, advantages and novel features of die 
an operating system An encoder system packetizes (he invention will be set forth in part in the description which 
broadband program signal and the data file in digital packets follows, and in part will become apparent to those skilled in 
of the standard format the art upon examination of the following or may be learned 

In the preferred implementation, the encoder processes 15 by F 1 *^** of me invention. The objects and advantages of 
analog audio/video signals to digitize, compress and pack- f* 16 tendon may be realized and attained by means of the 
etize the program information in accord with the moving instrumentalities and combinations particularly pointed out 
pictures expert group (MPEG) standard. The preferred net- in mc appended claims. 

work utilizes Asynchronous Transfer Mode (ATM) trans- _ BRIEF nPSTRTTmnN np nPAWiNrnc 

port The encoder system therefore includes an ATM mul- 20 UKlfcF DESCRIPTION OF DRAWINGS 

uplcxer for adapting the MPEG packets into ATM cells and TO. 1 illustrates a digital broadcast system utilizing the 
combining ATM cells from one or more programs together operating system download of the present inventioa 
with ATM cells containing the operating system into a FIG. 2 shows a software server, program sources and an 
stream for transport through the ATM broadcast network. ^ encoder system used in the network of FIG. 1. 

As digital networks develop and remain in wide use over FIG. 3 illustrates an exemplary structure of an MPEG n 
a period of time, the set-lop terminal device will essentially type data packet 

become a piece of consumer electronics equipment At such FIG. 4 shows an exemplary structure of an ATM celL 
a time, different end users will obtain set-top terminals of ^ CA . fM a TT ' . # , 

"*r t r * nm r f n,p r tes r d ^ - J?p£:i52.^ forMM,D 

connect different types of set-top terminals to the same -™ .„ 

digital network. Different types of set-top terminals will ™2l2SL „ usm ?f *" adaptation for mapping 

utilize different operating systems, A further aspect of the two MPEG H packets into ATM cells. 

invention therefore relates to broadcasting a plurality of * illustrates a digital set-top terminal device in 

different operating systems for correspondingly different 35 accord witn me present invention. 

types of set-top terminals. Each type of set-top terminal will FIG. 7 shows a memory layout for the digital emertain- 

identify the correct operating system from among the plu- ment terminal and an associated rffogr* 1 " of functions 

rality broadcast and capture only that operating system. involved in memory management and software download- 

Another feature of the invention relates to identification of u 6 m accord with the present invention, 
the need for a particular set-top terminal to upgrade its +q FIGS. 8A and 8B together depict a block diagram of a full 
operating system. Specifically, each operating system for a service digital broadband network in accord with a preferred 
particular type of set-top terminal has a version number. The erabcKliment of the present invention, 
set-top terminal stores a version number for the operating FIG. 9 is a flow chart illustrating an exemplary procedure 
system that it currently is running, and the broadcast data for upgrading the operating system of the set-top terminal 
stream will include data identifying the version number of 43 device using software downloaded through a broadcast 
the operating system being broadcast for the particular type channel, 
of terminal. The set-top terminal actually captures an oper- 
ating system from the broadcast if the broadcast version BESr MODE FOR CARRYING OUT THE 
number is different (e.g. higher or lower) than the number of INVENTION 
the version that terminal is currently running. 50 In the digital broadband networks of type under consid- 

In accord with the present invention, the operating system eration here, each user has a set-top terminal device 100 
upgrade process can begin automatically, or a user can (FIG. 1). The set-top device 100 includes a digital enter- 
manually trigger the upgrade process. For automatic tainment terminal (DFT) 102 and a network interface mod- 
activation, a processor in the set-top terminal will monitor ule (NTM) 101. 

some periodic occurrence, such as the passage of some time 55 With the present invention the set-top terminal 100 
interval or cycles of turn-off by a user. For manual (preferably the DET portion 102 thereof) receives and stores 
activation, the user may call up a menu display by the seWop downloaded operating system software and application soft- 
terminal and select the operating system upgrade from the ware. The terminal 100 can establish a point to point link to 
menu ' . t interactive equipment operated by a video information pro- 

Applications software can be downloaded to the set-top 60 vider (VIP) and receive interactive applications software 
via the network. The set-top may capture a desired applica- through the point to point link, as disclosed in the above 
tion from a digital broadcast channel in a manner similar to incorporated 08/250,791 application. The key features of the 
that used to acquire the new operating system. Alternatively, present invention, however, relate to downloading an oper- 
the user may establish a point-to-point broadband call to an ating system through a broadcast channel, therefore the 
interactive service provider's system, in which case, the 65 following description concentrates on a broadcast type net- 
service provider's system downloads an apptication to con- work implementation and downloading of the operating 
trot further interactivity via the point-to-point link. system through a broadcast channel. 
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FIG. 1 is a high level functional diapam of a network 
providing digital broadcast services, preferably using ATM 
cell transport The preferred embodiment illustrated in 
FIGS. 8A and 8B and discussed later utilizes end-to-end 
ATM transport Le. with ATM cells for at least the down- 
stream broadband transmissions going all the way to the 
set-top terminal devices 100. Other networks which may 
carry the operating system download in accord with the 
present invention, such as the hybrid-fiber-coax network 
shown in FIG. 4 of VS. patent application Ser. No. 
174, utilize ATM transport in a backbone portion of the 
network only and use some other transport technology for 
local loop distribution to the subscriber's terminal device. 
Hie software downloading techniques of the present inven- 
tion can be applied to other such digital broadcast networks. 

FIG. 1 therefore provides a generic illustration of the 
broadcast network 15. As shown, the network IS receives 
digitized data streams, preferably in ATM cell format from 
one or more sources 11 operated by one or more information 
providers. In the later discussed preferred embodiment local 
loop distribution utilizes switching nodes referred to as host 
digital terminals (H0Ts) which transport ATM cell streams 
through to the relevant subscribers' set-top tcrrninals 190. In 
some forms of the network 15. local loop distribution nodes 
may strip off the ATM cell headers and convert the payload 
data to some other format for actual transmission to the 
subscriber terminals. In the preferred embodiment, the local 
loop distribution network supplies the ATM cells from each 
broadcast to each set-top terminal 100 from which a sub- 
scriber requested the particular broadcast service. 

Material intended for broadcast through the network is 
encoded and packetized in accord with a specified protocol 
or standard, such as DKHOFHER™. The preferred embodi- 
ments utilize MPEG (moving pictures expert group) encod- 
ing. The source system 11 includes one or more program 
sources 14 and an encoder system 13 for encoding the 
program material in the desired standard format Where the 
network utilizes another transport protocol such as ATM, the 
encoder also adapts the encoded information to the format 
utilized on the network 15. In accord with the present 
invention, the source system 11 also includes a software 
server which supplies data to the encoder 14. 

As shown, a number of source systems 11, 11* supply 
digitized material to the digital network 15 for broadcast 
One service provider may operate a number of the source 
systems to provide a desired number of broadcast programs 
or channels. Also, the network may offer a 'video dial tone' 
type service whereby a plurality of video information pro- 
viders (VIPs) separately supply their own programming 
from one or mare such sources. In the simplified example 
shown in FIG. 1, source system 11 offers a plurality of 
broadcast programs from sources 13 and broadcasts soft- 
ware for the downloading service. Other source systems 
such as system 11* may be identical to system 11 and offer 
both broadcast programming and software downloading, but 
most of the other systems IV will offer only broadcast 
r* ogramming. Source systems offering broadcast programs 
only will be similar in structure and operation to the system 
11 discussed below in more detail with regard to FIG. 2, but 
those systems 11' will not include the software server and the 
associated elements) of the encoder for processing the 
software. 

In normal operation, the broadcast network supplies at 
least a selected program channel to the set-top terminal 100, 
The set-top terminal processes information from the selected 
channel to produce signals capable of presenting informa- 
tion from that channel to a user in humanly perceptible form. 



6,293 

8 

e.g. to drive a standard television set lo3 to display selected 
video programming. The NIM 111 provides the actual 
physical connection to the network and the transport proto- 
col processing (e.g. ATM). The DBT 102 performs the actual 
5 decoding to produce the output signals from the informatioa 
The DOT 102 also includes the primary intelligent control 
processor for overall control of the operation of the set-top 
terminal 100. 

The DOT portion of the set-top device 100 includes a 

to non-volatile random access memory (shown in detail in FIG. 
6), for example consisting of electrically erasable program- 
mable read only memory (EEPROM) or flash memory. The 
non-volatile RAM stores the opera tiup; system for the set-top 
device 10 0. The operating system defines the basic func- 

15 tibnality 0 f the set-top 100. For example, the operating 
system controls how the microprocessor of the DBT 102 
interprets application programs. The operating system 
includes the various driver routines permitting the micro- 
processor to operate the other elements of the set-top 100. 

30 The operating system also includes the basic or Yesident' 
application under which the DOT operates when not running 
a downloaded application. The resident application prefer- 
ably emulates a cable television type program reception type 
user interface for the particular network to which the set-top 

25 100 connects. 

One item stored in the non-volatile memory is a channel 
identifier for a network program channel that will carry the 
operating system software, for example channel 0. Typically, 
an installer will program this value in the DOT memory as 

30 part of the initial installation procedure, using the keypad on 
the DBT or the remote controller (not shown). 

A.party providing the operating system upgrade service 
operates a data carousel application. With mis type of 
application, a digital data stream cyclically repeats, and in 

35 accord with the present invention* the network carries the 
repeating data stream on a broadcast channel The data 
stream may include video, audio, data and executable code. 
For an operating system download, the repeating data con- 
sists of a data file containing new operating system code. 

40 The party selling the set-tops to the video mformation 
users (VTUs) will provide the operating system updates for 
those set-top terminal devices. For example, if one of the 
VIPs sells set-top devices, then that VIP would offer the 

45 operating system update service for those set-top devices. If 
the video dial tone network operator sells the set-top 
devices, then that operator would offer operating system 
updates. If the network operator does not operate its own 
encoder system 11 for other purposes, the operator can make 

50 arrangements with one of the VIPs to supply the operating 
system data carousel through that VIP's encoder system. 

To provide the broadcast downloading, a VTP operates a 
software server, such as server 12. Topically, the server 12 
is a personal computer or the like which compiles the code 

55 and/or data for transmission. For applications, such as for 
controlling navigation through the VIP's program services, 
the computer compiles application software and data to be 
processed by that application software. For the operating 
system upgrade service, the computer compiles a data file 

60 containing the instructions which form the various modules 
of the operating system. The computer cyclically outputs the 
relevant data in sequence. For the operating system 
download, the computer repeatedly sequentially outputs the 
contents of the data file. 

65 The server outputs the data file to the encoder system 14. 
The encoder system processes the data and supplies the 
processed data to the network 15 for broadcast along with 
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the encoded program information offered by the VIP from 
the source system 11. When necessary, the set-top selects the 
appropriate channel, e.g. channel 0, decodes the data from 
the broadcast through the network and recaptures the oper- 
ating sy stem data file. In the preferred embodiment the NTM 
101 performs the channel selection and conversion back to 
a .da ta transport stream (e.g. MPEG packets) from the 
physical layer protocol utilized on the network (eg. ATM). 
The DET 102 in turn processes the transport stream to 
capture the data file. The DET 102 then utilizes the data file 
to upgrade its stored operating s ystem goftwac ft. 

In the preferred implementation, the channel 0 that carries 
the operating system upgrade files also carries network 
program guide information. The network offers 6 Mbits/s 
channels. In one example, channel 0 will carry the operating 
system data file at 1.3 Mbits and carry the video and audio 
packetized elementary streams for the program guide service 
at a combined rate of 4.5 Mbits/s in a time division multi- 
plexed transport stream at a combined rate of 6 Mbits/s. 



10 



the DET proceeds with the upgrade process. Specifically, the 
DET extracts the broadcast operating system from the trans- 
port stream from the selected channel and stores that new 
version in RAM. When extraction is complete, the micro- 
5 processor checks and confirms that the extracted and stored 
version is error free. If no errors are found, die micropro- 
cessor transfers the version of the operating system from 
RAM to non-volatile memory, effectively writing the new 
version over the old version in the non-volatile memory. The 
10 microprocessor checks for errors in the version now loaded 
to non-volatile memory, and if error free, the microprocessor 
reboots to begin running under the new operating system. 

FIG. 2 shows the elements of the source system 11 in 
more detail. As shown, the source system includes six 
15 sources (13 t to 13*) of baseband audio/video infoxmatioa, 
eg. in NTSC signal format The encoder system 14 includes 
a correspo nding number of real time encoders (PTEs) 25 1 to 
25s* Each RTE converts one baseband program signal into 
digitized and compressed form in accord with the selected 



The DET operating system upgrade of the present inven- 20 protocol. The KTEs supply encoded information to an ATM 



tion can be initiated either automatically or manually. The 
DET 102 may automaticallv check the time or mimtvr 



. 

V ]NT* power-off cycles since the last upgrade, to trigger an o per. 

"V^ atiflg svstem "Pgrade routine. Alternatively, the user may 

(J ^ / execute a specified sequence of keystrokes on the remote 

/ control to call up a menu. One option on the menu is 

/ operating svstem upgrade. Mann^ se^'on nf the nprrarin ff 

/ system upgrade feature from the menu would trigger execu- 
/ tion of the software upgrade routine. 

/ Once initiated, the only difference in the two procedures 

/ is whether the DET 102 provides on screen displays during 

/ the upgrade procedure. During a manually initiated 

' procedure, the DET 102 will output some form of Tlease 

Wait 1 message for display on the screen of the associated 
television set 103. During an upgrade procedure automati- 
cally initiated, e.g. after a power-off input by the user, the 
DET will not generate any messages. 

When initiated, the DET 102 executes a normal channel 
selection appropriate to the particular network to receive the 
channel carrying the software broadcasts. In the present 
example, the DET 102 instructs the NIM 101 to select 
channel 0, and the NIM alone or through interaction with 
network elements selects that broadcast channel captures 
the transport stream therefrom and passes that stream to the 
digital signal processing circuitry within the DET 102. 

One of the non-writable sections of the memory within 
the DET stores an operating svstem upgrade routine . This 
routine may be stored in ROM or in a sector (e.g. sector 0) 
of a flash memory. Once the DET has selected and is 
receiving channel 0, the DET microprocessor calls and 
e xecutes the upgrade routine from memory. Xf ) p iipflrajp 
r outine includes information and instructions necessary lo 
ext ract the operating svstem information from the MPEG 
data stream 

The microprocessor of the DET 102 will check the 
operating system version number carried on the network for 
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multiplexer 29, either directly as shown for live or other 
real-time type broadcast services or through some form of 
storage device or server (not shown) for other types of 
broadcast and IMTV services. 

The encoder system also includes a data module 27. The 
data module 27 receives the cyclic data output from the 
software server 12 via an appropriate data interface, e.g. via 
anEtl^etTheQ^mc<lule27fc^matemedflt^iiithp. 

same 

of packets as p roduced by the real time encoders 2S i to 
>6» ftef erably, the data module 27 also constructs and 
inserts certain packets carrying information that the set-tops 
IN need in order to find and decode copies of operating 
systems carried in the packet stream. Because the output 
from the software server 12 cyclically repeats, the resulting 
sequence of packets output from the data module 27 also 
repeats. In an alternate embodiment, the server and 
module could be combined, so that the operating system 
software is stored in memory in MPEG packet form and 
cyclically, repeatedly output The data module 27 supplies 
the packets to another input of the ATM mux 29. The ATM 
mux adapts the packets from module 27 into ATM cells in 
the same manner as for packets from the real rime encoders 
25 ! to 25 6 and multiplexes the resultant cells into the output 
stream together with the cells carrying the encoded program 
information. 

In the preferred embodiments, the program material rep- 
resents a television type program or the like in NTSC 
format The video information, accompanying audio infor- 
mation and certain related data are encoded using a stan- 
dardized digitization and compression technique, such as 
DIGIOPHERtm or preferably MPEG (moving pictures 
expert group). Typically, these digital compressio n protocols 

also specify a "rtjjnrfimj fl^rt Halq 

In the preferred implementation, the KTEs 25 4 to 25 6 and 
the data module 27 operate in accord with MPEG U A 
detailed discussion of the standard may be found in Inter- 
national Organisation for Standardization Organisation 
Interationale de Normalisation, "Coding of Moving Pictures 



the particular type set-top terminal* by comparing data 
contained in one of the packets from the received transport 

stream to data stored in memory. If the version nnmtw fnr w and Associated Audio", ISQ/fEC JTC/SC29/V/G11. CD 

the operating system broadcast o"n the network is the same ISO/TEC 1-13818, February 1994, and a brief summary of 

as the version number of the operating system currently MPEG H processing follows. 

running in the DET 102, then the DET terminates the MPEG is a bi-directional predictive coding compression 

upgrade process. system, utilizing discrete cosine transformation (OCT) pro- 

However, if the version number for the operating system 65 cessing to digitize and compress video iiifcrrnation. For 

broadcast on the network differs from the version number of video information, the encoder will develop reference (1) 

the operating system currently running in the DET 102, then frames, predictive (P) frames and delta (B) frames. 
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Tlieaun^oftostobccodaltecachlfraineissc* Periodically, the transport packet for each ^oMdco 

in the standardized MPEG syntax, e.g. one reference frame program will also include a program reference clocfc (mu 

for each group of fifteen frames, or every half second. A value within the optional adaptation field. In a typical 6 

prediction is made of the composition of a video frame, MWts/s MPEG II encoding system, the PRC is present in 

termed a P frame, to be located a specific number of frames 5 approximately 10 out of every 4000 video transport packets, 

forward and before the next reference (I) frame, this specific when included, the optional adaptation field includes a 

number also is set in the MPEG syntax. Information from sect | on f OT miscellaneous flags, such as discontinuity 

previous video frames as well as later video frames k used counter, private data flag* etc One of the possible flags 

in formulating the prediction. "Delta" or "B frame** infer- canlcd m ^ portion of the adaptation field is a program 

mation is developed for coding the video frames between the 1Q dock reference (PCR) flag. The adaptation field (AF) also 

actual and predicted frames, also by looking at frames in a scc tioo designated for AF options. One of the 

both directions. Rather than updating a whole frame, only thj s section may carry is the PCR value, 

the changed (or delta) information is provided for the delta dtcmmesiio* the decoder in the DOT 102 in 

video frames TVpical^, between I frames *e frame ^ me fa*^ for a particular program 

sequence consists of a repetitive succession of two B frames 13 ^ tfae appr0 priate PID values, uses the 

followed by one P frame. reference frame to form the prediction frames, and then uses 

MPEG n also specifies digitizing and compressing tech- ^ —^^^ &ames ^ inferrnation to construct full 

niques for accompanying audio information. Hie MPEGH frames from <kUa frames. As discussed in more detail 

standard provides a standardized format for packetizing the ^^try within the DBT 102 routes the private data, 

compressed audio and video information and for other data. ^ ^ me software download data, to the microprocessor 

Under the MPEG H standard, incoming iiidividual video of me Dffr for processing, 

signals and related audio signals^ecnc^and^t^ Retmdafl to FIG. 2, the data module 27 receives a data 

i-^eciWe^ strl^ M-SL ^Let from the software server 12 

Stteams (PUS). 1 he vide^d audio IK^fro^^inore me data stream to an MPEG II transport stream 

sources of video programming ^1*™^**** » SSmo? packets of the type shown £hG. 3. 

sirnilarlypacketize4datomto ^ ^data module 27 sObdivides me input data 

mission or storage. into units which will fit in the pay load of MPEG H packets 

Each frame of compressed audio cr program into- ^ Q<xMnts ±osc ^ ^ appropriate MPEG H headers 

mation is broken down into a seriesaf transport jpactots. to form mc MPEG n packets. The information in the added 

Data, e.g. in Ethernet protocol form, iSalso repacketized into 30 headcrs identifies the packets containing the software and 

MPEG n transport packets. Although the frames can vary in ^ information as private data. 

ITS* 't ^^a filSg^S m data mc^e 27 also inserts o^ec^ 

B-frame, the transport packets have a fixed 188 byte size. . into ^ headers For example, one PID 

Thus, different frames are broken down into cMerentmmv model 

k"!^ transport pac ^^*^°J ^^^in^f ^ to^rf 35 of %£mZ HD valTwould identify the operating 
encoding system, a group of frames assisting of a total ^of * rf DEr ctc< separate PID values 

15 frames for one-half second of video one r&ame |«d a ^^Sm Ucatlon ^are Sbe^oadcast on 
number of P and B frames), breaks down into approximately ~ UU1U Jt j w 

, . the same cnannej* 

4000tran^ortpacfcrts. t ^_w,~ „„ The data module 27 also constructs a number (rfpadats 

The MPEG H standard also permits ^« " « usi ^ to Zd and decode desired sequences of packets in the 

u^daUaspayloadjjrfc^oBintol^^.A, ^ for cxample a as ^i on map (HD 0), one 

discussed m more detail below, each packet todrcles a ^ tobies and a network table. The 

pa cket identifler (HP) ^^Jf..^* Mc^onccSSned fa the map and tables are discusscdin 

mo dule inserts the assigned PID into the packet as part of the iniorroauon jajiiuuucu m u. c uu^ 

paclbet formatting process. Different PID values are assign^ 45 mQ ™ «tau oeiow. . . o ... ATM 

to different program? and content For example, one pro- The preferred ^°f^ m *^, n ' J^tJSl 

Sam may ha^SpiD for video, a second PID fcr audio ttmsport, therefore ^^/^^f^^^ 

and a third PID for related data (e.g. closed captioning). The multiplexer (mux) 29. The data 

same stream may also contain private data not directly repeating or cyclic sequence of one or more^fc fUes from 

related to me pro-am. e.g. application or operating system 50 the " ^Z^Z^TT ^ 

software, and a Afferent PTD is assigned to packets trans- packets to the ATM multiplexer 29. 

DortinB that data 111 ArM ' transfer 18 asynchronous in the sense that the 

AsshowninFIG 3. each 188 byte transport stream packet recurrence of cells mat contain information from any par- 

c* mVeHectioora 4 byte packet header ticular sender Is not necessarily periodic .Each devjee using 

section frSoad^n^md/or an optional adaptation 55 an ATM network submits a cell for transfer when they have 

S^tSSSSSaM^^^TS^ a ~ Uto send, not when they have an assigned or avaUab e 

nCtiorby^7variSTdiffer e nt flags used in reconstruc- transmission time slot However the ATM cells mayride in 

Z of thTfraS a ttSeen bi, pW- identification synchronous slots -^^^^ ™^ 

(PTD) number. FID value 0 is reserved as an indication mat media, such as a SONET optical Ate ATM I aUows any 

L packet includes program association table data (mapping 60 ^^'^^ItlZtl 

program numbers fENs) for individual programs into PID ported by the ATM network^ sumrfyl by transrmtung cells 

values for program maps for those programs). PTD value 1 more often as more bandwidth ts needed, 

is reserved I fcTidenittfication of packets containing condi- In ATM. information is organized into cells having a fixed 

tional access data, such as encryption information. Other length and format Each cell includes a header, primarily for 

program identification numbers are utilized to identify trans- 65 identifying cells instating «> the ^ v^al«)nnecbon and 

pTpackets with the program source from which they an information fidd or Vyload". Under presently 

. . ATM standards, a 53 byte ATM cell includes a cell header 
originate. 
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consisting of 5 bytes and a payload consisting of 48 bytes of program dock reference (PCR) value. The ATM multiplexer 

payload data (see FIG. 4). The ATM cell header information applies the 8 cell adaptation to pairs of cells wherein the first 

includes a virtual path identifier (VP1) and a virtual circuit packet does not contain a program clock reference (PCR) 

identifier (VCI) to identify the particular communication to value. Packets containing private data, such as applications 
which each cell relates. The specific format of the ATM cell 5 and operating system software, will not contain a PRC flag. 

is described for example, in the ATM User Network Inter- For each type of adaptation, the ATM multiplexer 53 will 

face Specification, Version 3.0, published by The AIM fa* convert «Vs«irce5Setorpair of ^S!SS!SS 

Forum^oun^ View, Calif., also published by fttntice ATM adaptation layer T^AU^ac^ As Jart oTihL 

me disclosure of which is incorporated in its entirety conversion, the mux will add an AAL5 trailer, either at the 
by reference. 10 endof the single packet or at the endof the pair of packets. 

FIG. 4 depicts a typical ATM cell format The ATM cell The actual trailer consists of 8 bytes of data, including 4 

Includes a header section and a payload section. The first bytes of cyclic redundancy check (CRC) data, user infor- 

8-bit byte of the header section includes a 4-bit GFC word motion (eg. length), etc 

which provides access control. The first byte of the header For a 3 cell adaptation (FIG. 5A), the AAL5 packet 
section also includes the lower four bits of an 8-bit virtual- « consists of a single MPEG packet of 188 bytes and an 81byte 

path identifier (VPI). The second byte of the header section AAL5 trailer, for a total of 1 96 bytes. To map mis packet into 

includes the upper four bits of the VH and the first four bits ATM cells, the AAL5 packet is also padded with 44 bytes 

of a 16-bit virtual circuit identifier (VCI). The third byte after the trailer, for a total of 240 bytes of payload data. The 

includes the next eight bits of the VCL The fourth byte of the ATM mux 53 breaks the AAL5 packet (240bytes) down into 
header section includes the last four bits of the VCI; a 3-bit 20 five 48-byte payloads (SAR-PDU) and attaches appropriate 

p^lc^ type indicator (FT); and a cell loss priority bit 5 byte headers to each payload to thereby form five 53 -byte 

(CLP), The fifth byte of the header section includes an 8-bit ATM cells 

™^ t^f^S^™ ^ 6 1? 3 T *** THe header of all five of the ATM cells will contain the 

mation and form the AIM cell payload section. VH/VCI value assigned to the particular communication. 

As used here, the ATM multiplexer 29 performs an ATM 25 For example, for the broadcast service combined with the 

adaptation function which converts the input information (in software downloading, the assigned VPI and VCI value 

MPEG H transport packets) into ATM cells. The AIM would correspond to network logical channel ft. For the 

multiplexer 29 also performs a multiplexing function to video and audio portion of the program guide service, the 

combine cells streams carrying payload data from a number packets would periodically contain a PCR value and peri- 
of sources into one higher rate bit stream. 30 odicaliy would go through the 5 cell adaptation m ue normal 

In AIM based networks of the type under consideration manner. The header of the first of the five cells also has a bit 

here, the MPEG n bit streams are converted into cellular designated "AAIT which has a value of to identify that 

payload data, and cell headers are added. A number of cell as me first ceH The header of the fifth cell will have an 

techniques can be used to adapt the transport packets into AAU bit value of "1" to identify mat cell as the last celL 

AIM cells, and certain preferred techniques are described For an 8 cell adaptation, the AAL5 packet consists of two 

below by way of example. MPEG packets of 188 bytes and an 8 byte AAL5 trailer, for 

As noted above, each MPEG packet consists of 188 bytes, a total of 384 bytes. The AIM mux S3 breaks the AAL5 

whereas each AIM cell includes 48 bytes of payload data. packet (394 bytes) down into eight 48-byte payloads and 

The AIM multiplexer which map the MPEG packets into ^ attaches appropriate 5 byte headers to each payload to 

AIM cells preferably uses two different adaptations to thereby form eight 53 -byte AIM cells. The AAL5 layer is 

encapsulate MPEG n packets in ATM cells. The first adap- omitted from FIG. SB for simplicity. That drawing shows the 

tation maps one 188 byte MPEG packet into five AIM 48 mapping of two MPEG packets into eight AIM cells with 

byte cell payloads (FIG. 5A). The second adaptation maps the inclusion of the AAL5 trailer in the last cell 

two 188 byte MPEG packets into eight ATE 48 byte cells 45 The header of all eight of the ATM cells will contain the 

payloads (FIG. SB). VPI/VCI value assigned to the particular communication. 

MPEG packets of 188 bytes map efficiently into AIM Continuing the above example, if the MPEG data relates to 

cells if pairs of packets are mapped into 8 cells. However, a the program guide or the operating system downloading 

delay is imposed on mapping of a first cell while waiting for service, the assigned VPI and VCI values would Identify 

the second cell in the pair. To minimize jitter at the decoder, so logical network channel 0 as in the above discussed example 

the packets carrying the PCR values need to be encoded and of the five-cell adaptation. The header of the first of the eight 

transported quickly, lb avoid delaying first packets contain- cells will have an AAU bit value of 4 *0" to identify that cell 

ing a PCR while processing a second packet, the present as the first cell. The header of the eighth cell will have an 

system maps first packets containing a PCR immediately, AAU bit value of "1" to identify mat cell as the last cell, 

using the five cell adaptation procedure. In a typical video 55 As noted above, each cell of a particular stream will have 

transmission, the PCR is present in approximately 10 out of a header which contains a virtual path identifier/virtual 

every 4000 MPEG H packets. Also, at least some of those 10 circuit identifier (VPI/VCI) to identify the virtual circuit that 

packets will arrive as the second packet of a pair. the cells pertain to. All MPEG packets for a given program. 

Consequently, only a very small number of packets are whether video, audio or data, will be mapped into ATM cells 

mapped using the less efficient 5-cell adaptation. 60 having the same VPWCL Conversely, cells having a given 

As shown in the simplified block diagram of FIG. 2, each VPI/VCI will contain data corresponding to only one iden- 

MPEG type real time encoder KTE 25 supplies a stream of tified program. Thus, in the above broadcast example, the 

MPEG n packets to the ATM multiplexer 29. The ATM cells from the one broadcast program all contain the same 

multiplexer 29 checks the flags in the adaption field (if any) VPI/VCI value whether me five-cell adaptation was used or 

in the first packet to determine if that packet includes a 65 the eight-cell adaptation was used, 

program clock reference (PCR) value. The AIM multiplexer In the presently preferred embodiment, the ATM mux 29 

applies the 5 cell adaptation to first packets containing a processes MPEG II packet streams for a combined program 
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or transport stream capacity of approstimately 36 Mbits/s. As part of the reverse adaptation funcdonality, the <temul- 
For staStdty. it is assumed mat normal video programs tiplexer buffers cells until it finds a cell having an AAU 
■iriii7i» ■> Mbits/s encoding. The program guide service, value of "0" in its header (first cell) and another cell having 
however, includes relatively little motion and can be effi- an AAU value of "1" in its header (last cell). The demulti- 
dently encoded at a 4.5 Mbits/s rate. The data module 5 plexer counts the number of cells from first to last to 
therefore can cyclically output the software at 1.S Mbits/s. determine the type of adaptation used to map cells. 
The ATM mux 29 therefore receives packet streams from up ff ^ ^multiplexer has captured five cells, the demuM- 
to six real time encoders (RTEs) 25 and one data module. Id polls out the payload data and uses the CRC data do 
a source system 11 offering m software dowid^g ser- ^ if there are no errors, the original MPEG 
vice Acre would be no se™rU!or <^m^e^ andfte 10 reconstructed from the appropriate bytes of pay- 
mux 29 would receive six 6 Mtats/sMPEG n ^amsfrorn £^ ^ f cells. Similarly, if the demul- 
thc six RTEs. The ATM mux » Piriform, the AAL5 adap- ^ dght cells, the demultiplexer puUs out 
UdonsofHGS.SAandOTon.Uo^e^^the^ g ^^^L, does Te CRC bas^eZ check, and if 
time encoders 25 to 25, and the data module » ' Crf ^ original pair of MPEG packets is 
included). The ATM mux 29 formsthc actum ATM cells with £ob*«»I app^^Tbytes of payloaddata 
assigned VPWQ values in me cdl headers and combines ^ 2^,, ce i)c 

th E ATM cells from all of the programs and the software ^*fj^„ . MI _ rniM ^ sI , Ilie 

_ • • • .„ „ ■ ,„ nc, Wt The DET lf2 processes the MPEG II packets In the 

transrmss.on into a single DS3 tat *eam. re sulL stream biedon their respective HT^lues. Pack- 

In mapping cells from mutople prog^ ^to ATM ceDs assigned to audio or video are 
and combkingcdl streams mto asignal to t stream, it Is M ~^y^So«sponduigXxta and associated driver 

MF^ ZZ S ^cS^SiS^Xt r^cSglls for driving the television set 103 

MPEO " _ _ J^^vrV ™^ M Aeref ore Is to display the program information to the user. Downloaded 

^^?o£Sl?p£?iu^oV ScSX^ch software, howeverTs transferred as private data to the 
P^TS aZ^^tio? ^^ ^^ „ rnicroprocessox of the DOT. Of particular note for purposes 

a^rdaSetoHGS sTand SB andT map the FID of the present invention, if the software retates to an oper- 

i!£ I, vct/VTI values. ating system, the rmcroprocessor executes the upgrade rou- 

values into the assigned V^a valu^ • / ^ ^ ^ sysUm stmA m 

At the network nod. iwblch tammtfw to > ATMceU ^ ram with the newryrcceived operating system 

transport, a receiver captures each ATM cell Having a ftware- 

^^T^^^^hT^^^t^" 30 ™ facilitate an understanding of the operating sy S lem 

^■SE^Sfitt^ dowalcSSrre it is useful ZLu* d^cture of the 

^^^fTJZ^M set-top terminal 1M in more detail. A preferred network 

^:^i:S^U^ g ATM transport ^T^I^^t^T^ 

dement of the NIM 1»L In other network implcmerUations. Tne^termmal ^^"fJ^J^^* 
me ATM demultiplexer may simply reconstruct the MPEG a number of different types of digital networks offering 
Mspart streamJand su^y Ze shrams to some other «, broadcast and pcirt^point type semces such as ^ ^ 
mecbaabm for broadcasting the MPEG streams to the in commonly assigned application semi no. 08/413,810 
^Z^aZ^im^ filed Mar. 28, 1995 entitled "Access Subnetwork Controller 

^lemeoted, the ATM demultiplexer receive, ta Video Dial Tone 

Sexer^^o^a^le^co^ " £ 1— «- — — wim regard to FIGS. 8A 

stream to recover cells relating to at least one communlca- and»B. . . tAA 

don and ATM to MPEG reverse adaptation to strip off the For each different type of network. *e ternunal 1«H> 

ATM cell headers and reconstruct the MPEG packets. In the includes a network interface module 1M providing the 

preferred embodiment wherein the ATM demultiplexer is an » actual physical connection to the particular type of **w°rk. 

element of the MM Ml, as part of the demultiplexing For example. In a fiber to the home network, the module 191 

function the demultiplexer captures all MPEG U packets would include means for two-way conversion between elec- 

carried in cells having a single specified VPWCI value and triad and optical signals and connections to one or more 

provides those packets to adecoder in the DBT It*. optical fibers for the necessary two-way ttansimssion 

Other demuluplexing functions are possible depending on 55 However, the network mterf ace mr^ n^ght^ modified 

where the demultiplexer fits into the overall network archi- for a non-physical communication hnk. for exarr^vfa 

tccture. For example, the demultiplexer could provide mul- satelh^antenna. especraUy ^^^^^ 

tiple outputs toZltiple decoders. For example, the hybrid ^^^^^TJZl ^ 

fiber coax based system disclosed in FIG. 4 of the above- neefcon to the coaxial cable type drop, 

cited 08/304.174 application, an ATM packet handler per- 60 The network interface module 101 will also perform any 

forms the ATM demultiplexer function. That packet handler format conversion necessary between signal frainats utilized 

provides multiple output rails each of which carries a by the network and signal formats used within the DET lw. 

combined MPEG n packet stream for 4 programs for For example, in the switched digital video type network 

broadcast in one 6 MHz RF channel. The NTM captures a disclosed below with regard to FIGS. 8A and 8B, the 

combined stream from an RF channel, and an MPEG 55 network interface module 101 will include means to receive 

decoder in the DET processes packets for one of the 4 and process a baseband 180 Mbits/s broadband data stream, 

programs based on PTD value recognition. select a DS-3 from that stream, and process and convert a 
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selected ATM cell stream into MPEG II bit stream for further system is stored in a portion of the non-volatile RAM 121 

processing by the DHT 10Z having a relatively low level of protection. When a new 

The network interface module also provides two-way operating system is installed, as discussed more fully below, 

signal conversion and formatting for control signalling ^ Dew °P eralin g system replaces the entire operating 
between the DET and NIM and for a control signaling 5 system previously stored in die non-volatile RAM. The level 

channel through the particular network For example, the of P 10 **** 00 ^ provided enables rewriting the operating 

netWOTkmterfacemoduiewouldh^ usin 8 f broadcast channel download procedure, 

in d^ W ^^^^^ 

ule 101 presents two connections to the DET 102, a high bit audio and video signals from the audio and vioec^EG 

rate broadband connection and a low bit rate signaling encoded packets received from the network through the 

connection. The broadband connection is a one-way down- interface module 101. The audio/video processor 125 

stream only connection, but the low-bit rate signaling con- includes an MPEG system demultiplexer 127, an MPEG 

nection is a two-way connection, 15 video decoder 129, an MPEG audio decoder 131, a graphics 

The network interface module 101 takes the form of a overlay controller 133 and at least two frames of video RAM 

plug in module. In one embodiment* the module 101 would 135 

be similar to a daughter board or option card which can be 706 MPEG system demultiplexer circuitry 127 recog- 

plugged into a backplane of a personal computer (PC). In nizes pacta* the MPEG data stream received over the 

such an embodiment, typically a technician could replace 20 broa<Iban<i channel through the network interface module 

the module in either the field or the shop, to modify a set-top 101 and 101,168 packets to the appropriate components of 

device 100 to connect to and communicate over a different ^ t DET based on the PH> values of the respective 

network, and the technician would modify associated com- p ?<* c *' ex ™P lc > * e MPEG system demultiplexer 127 

locations control software in the system memory. Alter- T^^^^Z^ ^ MPEG f 

storage of the coiruujinications control. As a further ^ mpeq video decoder 129 decompresses received 
?£Tr* f C nCtWQrk l^^l^ * 30 video packet signals to produce a di^^L sig^ Ind 

distal signal ^processor controlled by the CPU of the DET the MPEG audio decodeV 131 decodes receivedaudio 
102 and input/output connections compatible with all of the packets to produce left and right digitized stereo signals. For 
digital broadband networks currently available. The down- at least some functions, the MPEG decoders 129, 131 may 
loaded operating system software stored in the system be controlled in response to signals from the microprocessor 
memory of the DET would control operations of the digital 35 110. The MPEG video decoder 129 will internally include at 
signal processor to send and receive signals in accord with least two frames (eg. 8 mbytes) of RAM (not separately 
the particular network to which the subscriber chooses to shown) for use as a frame reorder buffer during the MPEG 
connect the set-top device 100. video decoding process, and the MPEG audio decoder 131 

The DET 102 includes a CPU 105, comprising a 386, 486 also may include some buffer memory. 
PENTIUM™, or Motorola 6800 Series microprocessor 110 40 The video RAM 135 is not a specialized * Video RAM" as 
and associated system memory 120. The system memory that term is sometimes used in the television art The RAM 
120 includes at least 2 m bytes of volatile dynamic random 135 is actually a standard digital data RAM, of appropriate 
access memory (RAM) 122 and 1 mbyte of non-volatile size, which is used in the DET to store digitized frames of 
r anoom access memory (JNVRAM) 121. in the r^erred video data. The RAM within the MPEG video decoder 129 
emDoaoment, the NVRAlvi 121 is a flash memory device. 45 likewise consists of standard digital data RAM. 
ThcXglM&als^ ^ a read only memory (ROM)J 15, The graphics display generator produces displays of text 
earner as a separate element connected to the microprocessor and graphics data, such as a selection menu received over 
JJJ ™ sh ™™i s ** el ^ aCD i v ^ Mn nriexoprocessor the signaling channel, in response to instructions from the 
110. The ROM 115 stores loader" programming needed to CPU 105. The video RAM 135 sequentially receives each 
control wake-up. The^on-volfU% RAM 121 sfPTffi me » frame of digitized, uncompressed video information, as 
ojraating system for the microprocessor 110._In operation, output from the MPEG video decoder 129. The video RAM 
tfieTvolatile RAM 122 tengwrarily stores ap plications pro- 135 also receives digital information and read/write control 
gra ms for execution by the mienrprof f fif ro r no a s- w ell a s .. signals from the graphics overlay controller 133 represent- 
related data files, and during operating system download in g the several planes of text and graphics information and 
operations, the RAM 122 temporarily stores the new oper- 55 combines that information with the frames of decompressed 
aung system. video to produce composite video frames. 

In the preferred entoodiment, the operating system for the The graphics overlay controller 133 and the video RAM 
DET 102 includes a version of a PC type operating system, 135 actually cooperate to manipulate five different planes of 
e.g. OS-9. In addition, the operating system for the DET 102 video information, four of which can be active at any one 
includes the various drivers necessary for the DET micro- 60 time, to produce the composite video frame output signals, 
processor 110 to operate the associated peripherals, e.g. the The individual planes comprise the decoded MPEG video 
Digital Audio/Video Processor 12S. the Personal Computer frames, a cursor, two graphics/text image planes manipu- 
Memory Card Industry Association (PCMCIA) port 155, the lated by the microprocessor 110 and a backdrop plane. The 
RS-232 transceiver 151, etc. The set-top operating system backdrop plane would be switched in to replace the plane 
also includes the resident cable television emulation 63 representing the decoded MPEG video frames, e.g. to 
software, i.e. as needed to facilitate reception of broadcast present a blue background instead of the MPEG video 
programs through the particular network This operating background. 
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When there are no graphics or text, die composite frames 102 may send and receive control data through a signaling 

would correspond entirely to the uncompressed received channel on the subscriber's loop or drop cable. In me 

video frames output by the MPEG video decoder 129. When preferred embedment, a switching 

received video- frames are to be output, either when none romes selected bioadc^channels to fce i * «p MJ. 

~ «h M *ro to KftTntirclv fBoUced. the 5 DET 102 provides selection signals to the NIM 101 for 

are received or when they are to be cn ^, rc **^™ 3 upstream fransmission over the signaling channel to that 

Mormationfrom the graphics overlay ^^^trodd ^^X£nt to a ^Sd channel. In a 

specify a background and the active planes of text or graphic s ]^fa^on. the set-top ter^aliay transmit upstream 

information. When received video frames are combined si ^ Q ^ information through the signaling channel for 

with text and/or graphics, mejwmposite video frames ££££ ^ ae twork to a video inforrDatioa pro- 

include the uncoinm^ssed received video frames with 10 interactive services, 

^lectedp^lsth^frep^ enuUment illustrated in FIG. 6, the DOT 102 

display pixels specified by toe graphics overly controUer ^ ^ ^ 145 

m -?™>^ S£S^ ^ X responds to inputs signals from a user operated IR remote 

would deactivate the backdrop plane. conti^l device (not shown) similar to that used today for 

Under certain circumstances, the video RAM 135 also » ^^11^ televisions and video cassette recorders. In 

serves to freeze video frames. For example, when a video response to the IR signals, the receiver 145 produces cor- 

transmission ends for some reason, the RAM 135 will responding digital data output signals. The microprocessor 

contain the video and associated graphics information for interprets the digital data signals by the IR receiver 145 

the frame last received and displayed. The DBT 102 can M ^ wmmands< ^ precise interpretation of specific 

continue to output this frame as a still video output signal for 20 ^^^4 signals can vary based on the downloaded appli- 

some period of time. cations programming and/or the operating system software 

The DBT 102 also includes audio and video digital to currently stored in the system memory 120. Fox example, in 

analog converters and appr op riate drivers to produce output response to certain input commands, the microprocessor 110 

signals compatible with a conventional television set controls cursor position and alphanumeric information dis- 

Specifically, the converter and driver circuitry of the VET played as graphics and text on the associated television set 

100 includes audio digital to analog converters (DAC's) The microprocessor 110 will also respond to an appropriate 

134 L , 134*, an audio mixer 136, an NTSC encoder 137, and input CO mmand from the user to formulate a message for 

an RF modulator 139. upstream transmission though the network interface module 

The DACs 134^ and 134* receive the uncompressed left ^ 101 and the signaling channel of the particular connected 

and right digitized audio signals output by the MPEG audio network, e.g. to select a broadcast channel, 

decoder 131. In response, the DACs 134 L and 134^ produce The set-top terminal device 100 of the present invention 

baseband analog audio signals for output to individual ^ M interface device in mat it interacts with equipment 

baseband output terminals. The audio mixer 136 also 0 f a large number of service providers (often irfenedtoas 

receives the baseband audio signals from the DAC's 134^ 3J 4t vHY*) to otter users a wide array of video and interactive 

and 134^ The mixer 136 combines the left and right analog multi-media services. In the preferred embodiments, the 

audio signals to produce a monaural audio signal as the digital wtr* ininmKnt tmmnal (DFT) 102 jg a programmable 

audio input to RF modulator 139. device to which different individual video information pro- 

The NTSC encoder 137 also performs a digital to analog viders (VIPs) can download applications software, and at 

converter (DAC) function. In response to the digitized video 40 least one VTP or the network operator (the party selling the 

output signals from the video RAM 135, the NTSC encoder set-top device to the end user) can download the operating 

137 produces a baseband analog video signal in standard system software. 

NTSC format. The baseband NTSC video signal is supplied ft the ROM 155 and/or a relatively high-level write 

to an output terminal of the DBT 102. The baseband NTSC protected portion of the NVRAM 121 (e.g. sector 0 of flash 

video signal is also supplied to the RF modulator 139. The 45 memory), the DET will store a loader program similar to the 

RF modulator 139 responds to the mono audio signal, the bios of a PC The NVRAM 121 will also store an operating 

NTSC video signal and an RF signal from a local RF system. The loader program and operating system in the 

oscillator 141, to produce a selected standard RF television ROM and the non-volatile RAM will include sufficient 

signal on an available TV channel, typically channel 3 or programming to control initial communications and define 

channel 4. so interfaces and drivers, e.g. for graphics to define the base 

The type of connection of the DET 102 to the television line functionaUty of the DET for all service applications the 
set depends on the capabilities of the user 1 s television set If DET will run. This stored software also includes the resident 
the user has a monitor type television capable of receiving appUcation, which in the preferred embodiment is a CATV- 
baseband video and stereo audio inputs, the appropriate like broadcast program reception routine appropriate for the 
terminals of the television would connect directly to the 55 particular network connected to the set-top terminal 100. 
video and audio output terminals of the DET 102. If the The ROM or the most write-protccted portion of the 
subscriber does not have such a television monitor, then the NVRAM also stores an operating system upgrade routine for 
RF output of the modulator 139 would be connected to the controlling the DET process of upgrading the operating 
cable or antenna input connection of the television, e.g. by system through a broadcast channel download operation, 
coaxial cable. Alternatively, the digitized video and audio eo The DET 102 of the present invention may also include a 
may go to separate output terminals (not shown) for con- number of additional interface devices. In the example 
nection to inputs of digital display devices, for example, for illustrated in FIG. 6, the DET 102 includes an IR transmitter 
high definition television (HDTV) sets. 147. The transmitter 147 responds to digital data signals 

Each DET 102 also includes means to receive selection from the microprocessor 110 and outputs corresponding IR 

signals from a user, and under at least some circumstances, 65 signals far wireless transmission. The IR transmitter 147 and 

transmit appropriate data signals over a narrowband channel IR receiver 145 may operate together to provide a two-way 
through the particular video network. For example, the DET wireless data communication link to some remote device. 
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such as a personal data assistant (PDA) or pocket organizer. 115 and 1 mbyte of non-volatile RAM 121 as discussed 

Alternatively, the IR transmitter may send signals to a above. Preferably, the non-volatile RAM 121 consists of 1 

remote display device for use in a service not requiring the mbyte of flash memory. The volatile portion of the memory 

TV set For example, in an audio on demand service, the IR consists of 2 mbytes of DRAM 122 

^^r^fJr^f^ 10 *° ^ 3 The use of flash memory m me 

located near the user s stereo system. facilitates control of the write operations for different pro 

The illustrated DOT also includes an RS-232 transceiver grams stored in the sectors of the memory 121 as a form of 

Q T 1 ° t ^ face m connected to the microprocessor 110. An memory access control. Access to the different programs is 

RS-232 port is a standardized two-way serial data interface limited by different types of flash memory "LOCKs," each 

typically used for connecting computers to peripheral "> of which requires a predetermined bit pattern to unlock the 

devices, such as modems. In the present system, the RS-232 write operation and permit write access to the memory 

interface 151 might provide a serial data connection to an sectors. 

external ^o^j^cz^Q^ch ^t the DOT permits The ROM alone or in combination with a write-protected 

^TSSZX^^ *L*r^ „ Portion of the NVRAM stares a loader^S^Sl 

work : Atenatively this port might connect the DOT to a is ^ of mc wakc fuflctioiIS of m Lnhe 

CwtL fJL?^\ °°hT,h £ mn l£°2L Sh ¥*?? Preferred embcdiment^le write-protected portion of the 

^^^^i^ll ^ % t T^ m £ lt NVRAM " sector O.Towrite code to sector i^ires a bit 

also connect to this port during servicing of the DOT, The pattern, corresponding to LOCKF shown in FIG 7 which 

Zl^ n T a 2v « ^£ J °^ ng 70 flash memory type NVRAM 121 store the operating system. 

ftel£te££ A Wt pattern providing authorized acces s to^ZJin me 

tte system memory 120^ other sectors, corresponding to 'LOCK2* shown in FIG. 7, 

FlfJ. 6 also shows the DOT 1«2 including a magnetic card will not enable writing of code to sector 0. As discussed 

reader 153 connected to the nuooprocessor 110. This reader more fully below, the use of these different bit patterns to 

153 could be used to scan credit card information encoded 25 control the write operation to the sectors of the flash memory 

on magnetic strips on commonly available credit cards. In a effectively limits who may access the various sectors 

home shopping and purchasing service, controlled by the The loader nrngram is analogous to a BIOS (basic inout/ 

aowaloaded sofcvare, the usarwould scan meir own credit outout system)*^ 

card through the magnetic card reader 153 as part of the instructions to the microprocessor UO^carry out a series 

write capabilities to perform debit card operations. bootignfae operating systemstored in the NVRAM 121. If 

The illustrated DOT 102 further includes a personal faults are detected, the loader routine will cause display of 

computer memory-card interface adapter (PCMCIA) port err or codes and instructions on the associated television 
15S. This is a two-way interface for connection to and „ screen. For example, if the loader routine results in detection 

ccnimunication with a flash memory module, such as is now of a network error, the DOT might generate a display 

incorporated into advanced "smart card" devices. In a medi- instructing the subscriber to call a telephone number 

cal service, a user might communicate with a medical assigned to the network operating company together with a 

information database through the DOT 192 and the broad- four digit code indicating the type of network fault, e.g. lack 

band network The user's personal medical history mforma- of a signaling channel or lack of a broadband channel, 

tion could be read from the smart card and subsequently Alternatively, if faults in the DOT 102 are detected, the 

updated on the smart card, through the PCMCIA port 155. display would instruct the subscriber to call a telephone 

Another use of this port might involve communication to a number assigned to the DOT vendor together with a four 

connected video game system to download video game digit code indicating the type of DOT equipment fault eg. 

software to the video game system and/or play interactive operating system memory error. 

Wdeogames. Although specified as a "memory" port and In the presently preferred embodiment, the ROM 115 or 

mapped by the CPU as part of its system memory space, the sector • of the flash memory type NVRAM 121 also stores 

devices connected to this port 155 can have other data an operating system upgrade routine. The upgradfijDutine 

processing capabilities, eg. buffering and modem commu- includes inf ormation and instructions ne^^uT^trurt 
*t^2 TS^i M J^fT^ a technidan J °*y aPhe opaa rin^fem Ukmtkm fronuhe broa^a7t^>EG 

r kt^^^ 10 ^ opcratmg system soft* 3 " 5 data stream in accord wid^ the ^sentinvenUon. 

into the NVRAM 121, e.g. when there is a fatal flaw in the a *_ j ,„ . . . . 

currently stored software M ^ V 1 **^ Wt ****** * needed to authorize 

j overwriting of certain sectors of a flash memory. The 

In the current implementation, the PCMCIA port 155 will operating system upgrade routine includes the bit pattern 
cany 6 Mbits/s of data but the port can be designed for 55 needed to authorize overwriting of all sectors except sector 

higher speeds such as 20 Mbytes/s. Another use of this port 0. The operating system can also be overwritten by a 

would be for connection to an Ethernet card or other Local technician, e.g through the PCMCIA port 155. and the 

Area Network (LAN) card to permit data communications software for overwriting the application used by the tech- 

between the DOT 192 and one or more computers. The nidan would include the bit pattern necessary to overwrite 
set-top 100 would provide the computers with wmmunica- ^ sector 0 

tions services ^through the broadband network, for example Occasionally, it may be necessary for a technician to load 

cXr^^ software into the DOT, for exarnpTwhen the DEThasfaUed 

Z^T*^ due to a fault in the operatinT^stem software stored in the 

ml ^^OA^^TTh J' ** ^ *™* NVRAM 121. In practice, the "technician turns the set-top 
J^T^ ^1 ^ 65 100 off and inserts the PCMCIA memory card in PCMdA 

FIG. 7 shows the segments of memory in the DOT 102. port 155. The technician then turns the set-top device 100 

The non-volatile portion of the memory consists of the ROM back on. In the currently preferred implementation, the 
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PCMCIA card consists of 2 Mbytes of flash memory and television display functionality. To theuser, the set-top 100 

contains the operating full system. TJitsflftwaw-steiwlJn appears off. The microprocessor 105, however, remains 

mis card also includes the portion of the loader or boo t powered and as part of its self-diagnostic routine can deter- 

ro uhtte - Mo/onr r t— ♦ tl> 8 «y«*«^ u pgrade roUtliieTrot- mine whether or not an operating system upgrade is 

m«Hy stored m"s ector~< of the flash memory orxneugrlffc- s nec essary, as discussed in more detail below. In the Referred 

• 'l li e ililVtex "pro gram used for the PCMCIA port 135 is network embodiment when the user turns the box 1*0 'ON', 

similar to that for a floppy disc drive, and the data files on the microprocessor 110 initiates a channel selection of the 

the PCMCIA card are arranged and formatted in a fashion last viewed channel through interaction with the HDT 230 

similar to files on a floppy disc. When the DOT 102 and begins displaying the information from that channel, 

power s-up. the microprocessor MS checks the various , 0 nos. 8A and 8B together illustrate a preferred architec- 

perlpherals in a manner analogous to a power-up boot ture for a full service network providing the tenninal oper- 

routine in a personal computer. Of particular note here, the ^ downloading service in accord with the present 

microprocessor 105 checta .and fcteinunes thata PCMCIA la ^ oa ^ mitateA network provides transport for 

card is present in port 155. Rather man booting up the Chiding broadcast video and IMTV 

operating system in the system memory 120. the miCTopro- ]3 such M yjdeo ^ demand. The network also 

cesser detects the bit pattern defining sector a^ssto .the interactive teKt services and voice telephone «* 
DET's internal flash memory in the memory of the PCMCIA 

card and uses that bit pattern to initiate a sector by sector • comprises an ATM backbone 

^tS'ES&JlfiXtt'tt For broadcast services, 

system stored on the 20^^ backbone network includes an ATM edge device 

sector to the flash n^ry in ^^i^J^ZT^Z 236**A optical fibers 220,, 220, from the VIPhcadends to 
cessor then uuttates a reboot of the oj)erating sy^n. from J» XT^^ ATM backbone network includes four 
the internal flash memory to run the new operating system ™^ ^ ^ aa[ y iag broadcast programming 

™'™^»^<>^**^^^£»^ edge device ^ to a large J£te of host 

0 of the NVRAM 121 will be kept secure and not broadcast M ^^^^rjyTs) 230 (only one of which is shown 

through the network. A technician may utilize Oils code as „„. 

described above, but «^^^P™J£ £S For Interactive multimedia television (IMTV) services, 

broadcast programs or offering interactive services tnrougn , JrJ ^ ^_ w :_i..^„ „. mi 

S^oAwKbeawarToftrusbitr^arKlwillnot \™J^^"^^^™ JJJ 

have authorization to modify the file, ^edinsec^r 0 „ SSaS^L^^^m 

. ^ITT^^Z^^Zl^nl^ TcSl^L with a level leeway 252 which in turn 

include the bit pattern cccresrxxriiiig to IXICrU.JTie party communicates with the PVC controller 254 to obtain the 

who sold the DBT^gjhx r^Tbandwidth through the switch 250. 

information provider (VIP), wfll broadcast software and rc< J~ 1 ~ , JT . A 

associated coatrol messages to trigger the actual upgrade of „ The 1<^ Mtwork ^^^l^J 

the onemtins svstem. and the stored upgrade routine wfll two-way optical fiber pairs between the HDT s 230 ana 

%3^StZ^!JSiTiSS write the new optical network units 232 (ONXJ-sMnd c^cables 240 

memory and as storage for applications software. The appli- " v ' . „ nnr-, mo 1M | 

cation software may be downloaded to the DOT lt2 through Sigr^ng cormnuiucations between thcDET s 2^ and 

the broadcast channel in essentiaUy the same manner as the the serving HUT 230 utfl,ze aconsumer ^troincs (CE) bus 

operating system from the same provider offering the oper- protocoL In the presently preferred embc^ument, signaling 

atfeTg system upgrade service, or any other VTP may down- 4J communications between the pother nodes of the network 

1^ ap^tion^are through another broadcast channel ride on an X25 packet switched data rework 24<i. Li futoe 

or throud^point-to-point link used for interactive multi- impleir^tations, instead of date network 246 , the ATM 

media (sMTV> services! switch 250 wfll carry the signaling traffic together with the 

IM is first connected to nnwrr thr IMTV broadband traffic, 

mic roprocessor 11* runs lis self-di agnostics as specifled by so For simplicity and ease of understanding, it is assumed 

the loader routine an d boots up the operating s vstem stored here that the network is set up to transport broadcast services 

m-the NVRAM Ui. 'lhe TJ Ul 1 0 1 UUeil not Start executing from two VIP's headends. In practice there may be more 

anvof the processesTSDch as MPEG demultiplexing and than two broadcast VTPs on the network together offering [at 

decoding, because it Is not yet in an 'ON* state. The DET least 384 channels of broadcast programming. Each of the 

Instead tuns in a lower power state waiting for an ON 55 broadcast video headends includes one or more of the source 

command from the user. When the user turns the box 100 systems 11 discussed above relative to FIGS. 1 and 2. Each 

'ON', the microprocessor 105 is already up and running and source system 11 digitally encodes up to six audio/video 

can quickly initiate channel selection and display. When programs in MPEG n format, and at least one of the sources 

turned 'OFF after use, the DET returns to the low power encapsulates the software data carousel containing the oper- 

standby state, and the HDT 230 will retain last channel 60 ating system information in MPEG n transport packets. As 

viewed data in memory for use as the initial channel discussed above, each encoder system includes an ATM 

selection when the user next turns the DET ON. As part of multiplexer for adapting the MPEG packets into a single 

the return to the low power state, the nucroprocessor 105 ATM stream at a DS3 rate. 

may repeat the self-diagnostics procedure and reboot the In the illustrated example, the DS3 is actually a one-way 

operating system. 65 asynchronous bit stream. The transmission of ATM cells in 

When the user turns the box 'off. the microprocessor an asynchronous DS3 signal requires a common dock 

turns off the various output drivers thereby terminating the reference in order to ensure frame alignment between the 
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ATM multiplexer and a super trunk transmitter 218. The The ATM edge device 226 monitors incoming DS3 data 

ATM mux therefore presents the MPEG II packet channels streams and determines whether ATM cells within the data 
in ATM cell format in accordance with a physical layer streams should be passed to the network or blocked. This 

convergence protocol (PLCP). The PLCP is a framing functionality of the edge device 226 serves to police incom- 

stnicture used to ensure that ATM cells arc aligned with 5 ing cells based on their VTWQ values. The edge device 

reSpe£t :!? i^^t** Vi ^° £5?* ^ ^gfr*^ will pass cells only if the VPI/VCI values in the cells 

-espondto a v^e « a. vaHd in^e data tables 

fiiX location of each Am cell 

header. Since the DS3 frame contains a inalimumof twelve m ^tTJZ^^u l ^Z ? T> ^^J^T' 

ATM cells, the PLCP notes the location of each of the twelve 10 toe edge device will not pass mat «dl to an output port 

cells with respect to the DS3 header. Therefore, even though Also, the ATM edge device 226 performs policing of DS3 

there may be DS3 frame drifting, the PLCP ensures ATM cell streams by monitoring the data rate of incoming 

alignment from a cell perspective, between the cell layer ^ streams from MPs. For example, if one VIP has 

and the DS3 frame so that each of the twelve ATM cells subscribed by contract to transmit a particular channel at a 

within each DS3 frame can be located. 15 data stream rate of 6 Mbits/s, the ATM edge device 226 will 

All broadcast service type video information providers P rohibit OT A™ ^ havin 8 me assigned VPI/VCI 

(VIPs) supply programming to the network in the form of a valuc m transmitted above the subscribed bit rate; in 

DS3 type, MPEG II encoded ATM streams such as mat wis case, a 6.5 Mbits/s stream would be rejected as an 

output by the source systems 11. The DS3 bit stream from unauthorized rate. 

each system U goes to one input of a super trunk transmitter In addition, the ATM edge device 226 provides a groom- 
(STT) 218. As discussed below, the STT 218 combines a ing function, whereby ATM cells are analyzed; on a cell- 
number of D53 ATM cell streams into one higher rate bit by-cell basis, to determine if they should be transmitted on 
stream and converts the electrical signals to optical signals the network. Specifically, each ATM cell having a valid 
for transmission over a trunk fiber 220. One broadcast VIP VPI/VCI value is switched through the ATM switch fabric 
may have a number of STTs 218, and the network will 25 assigned to carry the program identified by the VPI/VCI 
actually cany optical broadcast streams from multiple value. The AIM edge device 226 combines a specified six 
broadcast service MPs. ATM cell streams into a DS3 bit stream for output on each 

If the optical transmissions are SONET compliant, the output port, 

super trunk transmitters 218 and super trunk receivers 224 ^ This ATM cell mapping enables DS3 ATM cell streams 

would operate at an OC rate to transport a standard number that are transmitted at less-than-full capacity on the trunk 

of DS3 bit streams. For example, OC-12 equipment will fibers 220 to be mapped onto output DS3 streams operating 

transport 12 DS3 bit streams, OC-18 will transport 18 DS3 at full capacity. Although each optical fiber 220 has a 

bit streams, etc. It would also be possible to use an asyn- capacity of transporting up to 16 fully loaded, DS3 ATM:., 

chronous optical protocol ^ streams, at least one optical fiber 220 from two or more VIPs 

The preferred einbodiment uses super trunk transmitters typically will not be operated at capacity, when broadcast 
and receivers manufactured by Broadband Technologies, VIPs do not offer an even multiple of six channels or when 
Inc. of Research Triangle Park, N.C. The preferred super VD?* usin S optical fibers have varying bandwidth 
trunk transmitters perform a bit stream interleave type reauirements over time. The ATM edge device 226 pro- 
multiplexing. The preferred super trunk transmitters (STT's) 40 cesses all mcoming DS3 bit streams from all of the optical 
218 are capable of receiving DS3 bit streams from up to fibers 220, and maps the ATM cell streams from those inputs 
sixteen sources, for example up to sixteen source systems into at least one and preferably sixty-four condensed, or 
11. Each super trunk transmitter 218 combines those DS3 combined DS3 output bit streams for further transmission 
rate bit streams into a single higher rate bit stream, converts through the network. Thus, the ATM edge device is able to 
that electrical stream into an optical signal stream and 45 fully load the optical fibers 229j to 229 4 serviced by the 
transmits the optical stream over a fiber, such as 220. The STT's 228 t to 228 4 to fully load the downstream broadcast 
optical fibers 220 each transport up to 16 DS3 streams, capacity of the network. 

wherein each DS3 includes six 6 Mbits/s MPEG II encoded The ATM edge device 226 outputs each groomed DS3 

transport streams, for a maximum capacity on the fiber of 96 stream to one input of a super trunk transmitter (STT) 

channels per fiber. 50 similar in structure and operation to the STTs 218 discussed 

According to the preferred embodiment, the network above. In a preferred embodiment, each DS3 from the edge 

includes a plurality of parallel trunk fibers 220 from different device 226 goes to one input of the four STT's 228 t to 228 4 . 

STT's 218 servicing a variety of VIPs. Each fiber 220 goes The preferred embodiment can carry up to 384 broadcast 

to a super trunk receiver 224. A different set of input program channels over a capacity of 64 DS3 signal paths 

broadcast broadband (e.g. television) signals are encoded 55 (four fibers 229 A to 229 4 each carrying sixteen DS3's in a 

and multiplexed in a manner similar to that discussed above manner similar to the maximum possible on each fiber 220). 

to produce the combined DS3 bit stream (up to 96 channels) In that embodiment, the STT's 228 x to 228 4 receive the 64 

for transport over each respective optical fiber 220. The DS3 ATM streams from the ATM edge device 226, and 

network preferably will service up to SO VIPs. output the ATM streams over four parallel optical fibers. 

The trunk fibers 220 are routed to super trunk receivers 60 SONET or other protocols could be used on the fibers 229 L 

224, each of which recovers up to sixteen DS3 bit streams to 229 4 and/or the network could include additional fibers, 

from the corresponding optical signal stream Each super The ATM edge device may comprise a relatively small 

trunk receiver 224 supplies each recovered DS3 rate stream capacity ATM switch. A more detailed description of the 

to one input node of the ATM edge device 226. The preferred ATM edge device and its operation is disclosed in corn- 
ATM edge device 226 receives at least sixty-four DS3 inputs 65 monly assigned U.S. patent application Ser. No. 08/380,744 

from the STRs 224. The ATM edge device 226 performs filed Jan. 31. 1995 entitled **Full Service Network Using 

policing and grooming on the input ATM cell streams. Asynchronous Transfer Mode Multiplexing** (attorney 
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docket no. 680-109), the disclosure of which is incorporated signaling channel on the coaxial cable 240 is in a different 

herein in its entirety by reference, frequency portion of the spectrum from the downstream 

The ATM edge device 226 outputs at least one DS3 stream DS3 transmissions. The ONU combines all of the upstream 

of combined AIT4 streams and preferably 16 such streams to signaling packets from subscriber drop cables 24$ into a 

each of four super trunk transmitters (STT's) 228, to 228 4 . 5 digital data stream and transmits that data stream together 

The ATM edge device 226 will preferably output up to 64 with digitized upstream telephone service signals over the 

DS3 bit streams to the four STT's 228 x to 228 4 . Each upstream fiber 237 to the HOT 230. 

particular SIT 228, to 228 4 combines the input DS3 bit Each set-top 1H comprises a VET and NIM, as discussed 

streams into an optical stream, in a manner similar to that of above. In this embodiment, the NIM connects to the coaxial 

STTs 218, for transmission on one of the four fibers 229, to io drop cable 240 to send control signals to the ONU 232 and 

229 4 . receive video and data signals from the ONU 232. The NIM 

The signal stream on each optical fiber 229, to 229 4 is includes means to selectively danodulate received data from 

applied to a bridge circuit 231 (FIG. 8B) to supply the an assigned one of (he three DS3 slots on the coax cable 244 

optical signal stream through corresponding trunk fibers to and an ATM demux for mapping ATM cells back into the 

a large number of Host Digital Terminals (HOT's) 230 15 correspoading MPEG packets. As discussed above, the DET 

distributed throughout the serving area. The bridge circuitry includes an MPEG H audio/video (A/V) decoder, 

includes passive bridging elements and may include active Specifically, the ATM demux captures and processes ATM 

bridging elements cells bearing specified VH/VQ header information corre- 

The preferred embodiment utilizes HOTS rnanufactured ^ sj>ondmgto t^sdected program channel from the DS3 

by Broadband Technologies, Inc. of Research Triangle Part 20 stream. The MPEG n decoder in sequence i^onstructs die 

N.C. Each HOT 230 handles up to 236 subscribers by frames for a jpartkular program from packets bearing Jhc 

switching DS3 bit streams carrying selected program chan- appropriate vake deco^sses the compressed Cigrtal 

nels onto optical fibers to up to 32opdcal network units 232 video information, and displays the decompressed digtfal 

(ONUs). The ONUs 232 transfer the DS3's over respective „ ^formation in the appropriate format 

coaxial cables to subscriber terminals for display on asso- 23 Each set-top 100 includes means to receive selection 

dated television sets. signals from a user via remote control, and as noted above. 

The downstream optical fibers 233 from the HOT 230 to the set-top responds by transinMng ar^opriate date signals 

each connected ONU preferably transport 24 DS3 ATM cell over a narrowband signaling channel on me coaxial drop 

streams, e.g. using OC-24 SONET compliant equipment ~ cable to the ONU 240. According to the preferred 

Together, the downstream fiber 233 and upstream fiber 237 * embodiment the narrowband signaling channel uses ?C25 or 

also provide transport for 2-way telephone coinmunicatioBS a consumer electronics (CE) bus protocol. With the CE bus 

and 2-way signaling channels. In an alternate embodiment, Protocol for example, the active set-tops 100 are assigned 

the networ^hiuse a signal fiber between the HOT and signaling time slots by the HOT 230, and each **vtset^ 

each ONU and provide both downstream traffic and „ 1*> transmits channel selection data upstream to the ONU 

upstream traffic on that one fiber. 232 in its assigned slot. 

In the illustrated embodiment the downstream optical The ONU 232 muluplexes the data signals from the 

fiber from the HOT 230 to each ONU 232 may use either an set-tops it services together and transmits those signals to the 

asynchronous optical protocol, or the synchronous (SONET) HOT 23* over an upstream channel on an optical fiber. If the 

OC rate transport Hie ONlTs 232 provide appropriate ^ data represents selection signals, the HOT responds to that 

interfacing between the voice channels on the fibers and data as outlined above, and stores data identifying each 

twisted wire pair 234 for telephone service into the sub- subscriber's selections for subsequent periodic uploading to 

scrib^pSeT a View Administration Module (VAM) 242. The HDT's 230 

Each video information user (VIU) premises 236 is pre- ™*J^*™J^ * ** ^ ^ 
assigned three DS3 slots on the downstream fiber from the 4 5 conimunication network 24* 

HOT 230 to the ONU 232 for broadband service. Each home The operations of each HOT 230 are controlled by data 
or living unit 236 is preferably allocated a capacity of four tables stored within the HOT. The video information pro- 
set-top terminal devices 100, with three being active at any viders (VTPs) provision various services for their subscribers 
one time. A coaxial drop 240 for each premises 236 carries by establishing appropriate mapping and profile data in the 
180 Mbits/s baseband digital data, which will simulta- 50 tables in the HDT's 230. The VIPs, however, do not have 
neously transport three 45 Mbits/s DS3 bit streams. For a direct access to the data tables within the HOTs. Instead, the 
particular VIU premises 236, the three DS3 channels on the VJP's access the VAM 242 through a personal computer 
fiber from the HOT 230 to the ONU 232 and on the drop interface 244 and the X.25 data communication network 
cable 240 are individually assignable to different set-tops 246. The VTPs 210 provide provisioning data through the 
100 within the subscriber's premises 236. The ONU 232 55 operations and support system (OSS) 244 to the VAM 242, 
performs optical to electrical conversion, separates out the and the VAM 242 periodically downloads that data to the 
DS3's received over the downstream optical fiber 233 from appropriate HOTs 230. 

the HOT 230 and supplies the selected DS3 bit stream to The provisioning data downloaded to the HOTs 230 
appropriate channels on the coaxial cables 240 going to the includes channel mapping information and subscriber autho- 
rs spective subscriber premises 236. 60 rization control information. The channel mapping infbrma- 
For narrowband signaling information, the ONU 232 tion specifies what programs are carried on each ATM 
passes all of the downstream signaling data received from virtual circuit, within each DS3, on each respective optical 
the HOT 230 on fiber 233 through to all of the coaxial drop fiber. The HOT 230 accesses the channel mapping informa- 
cables 240, so that for signaling data the cables look like a tion in response to each program selection by a subscriber to 
common bus shared by all of the connected set-tops. In the 65 route the correct DS3 to the requesting set-top 100 and to 
downstream direction, signaling packets are interleaved with inform the set-top 100 as to which virtual circuit within mat 
the ATM cell stream packets. In the upstream direction, the DS3 carries the requested program. The authorization con- 
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trol data indicates which programs each subscriber is autho- requested channel from one of the trunk fibers onto the DS3 

rized to access, e.g. because that party has subscribed to the assigned to the requesting set-top 160 on die fiber 233 going 

particular program service and is not delinquent in bill to the ONU 232 serving the particular subscriber. The ONU 

payments. When a subscriber requests a program, the HDT 232 in turn switches the assigned DS3 on the fiber 233 onto 
230 checks this data to determine whether or not to supply 5 the DS3 assigned to the particular set-top 100 on the drop 

the program to the subscriber's set-top 100 cable 240 into the VIU's premises 236. The HDT 230 

In operation, the network adrnMstratton and support addresses a do^stream confrol^sageto the set-top using 

personnel enter the VTP profile information mdudin^e f T^^^^ ^J? ^^St 

VPI/VCI assignments in a database (not shown) and fic * f *? 

ovulate thalZbase to define necessary routing tables "> ^ * ^ ^ ™? 
for transport of the VTP's broadcast program channels ^JV^ ^^"^i^ 
through the network. The database then c^uts appropriate decoding\fl>EO U transport packets for the selected pro- 
information for programming the ATM edge^vioe 226 and f?f ^P^^andaid^als for driving a television set 
information for programming the VAM 242. The VAM 242 103 or for reception of software. 

periodically updates the actual control tables in each HOT 15 For cxam P lc < for an operating system download 

230 via communications through the X2S signaling network operation, the VPI/VCI value would identify cell s relating to 

246. In particular, the data downloaded to the HDTs 230 chanad °* the PID value would identify the program 

indicates the DS3*s on each fiber. The data downloaded to ^ for mc °P eratlil 6 system for the particular type of 

the HDTs 230 also indicates the VPI/VCI values for each set4o P- The N™ 101 ^ FlG - 6 > would select cells having the 
program channel within each DS3. In the preferred 20 specified VPI/VCI value and adapt those cells back into 

cmbodimeiit the data in the HDT will also include an initial MPEG ****** as ^scussed above. The MM 101 hands off 

FID value used in capturing and decoding the MPEG H ^ 6 MW^s MPEG transport stream for channel 0 to the 

packets for each program channel, e.g. the PID value for the MPEG system demux 127. In the preferred emtodiment, 

program map packet for the particular program. ^ strcam contains mdio ** d information for the 

In operation, each rime a subscriber turns on a set-top 100, * JSffiJ^^ 
the seVtop transmits an appropriate signaling message operating system file. The DET 1^ imlizes the o^wnloaded 
upstream to the HDT 230. T^HOT storeTatoble of vaUd PBDvalue to capture and process the packet coining the 
equipment ID's for the set-tops it services. THe signaling 1^ ?* T* f** 
message transmitted to the HOT 230 at turn-on incliSeTme idcnti ^ * e staining * e u a< *^ 
. * ~T ~; . . J,™ so operating system file. The microprocessor 110 uses that PID 
^J 0 ^. *"°P l";When the HDT ^ J 5 ^ the MPEoTmux 127 to c^re and 
230 receives the Initial signaling message from the set-top, , , " . 7TV./ , "* uac anu 
the HDT executes , routin^tlalizelhe set-top. As pS Tf* , * S ^^^^° PMX T' 
of this initialization routine, the HDT 230 vXtesfoe S?* 10 ^ 
set-top equipment ID and assigns one of the DS3 slots on the ™\T - , ITVT . „„„ . 
downstream fiber 233 to the Omj 232 to that set-top for as 35 . f*™** ab ° ve " ** "f 1 15838 ^ 
long as that set-top remains on. Also, one of the DS^s onthe in ^ ucts * c what ^^X? values ^ use to 
subscriber's coaxial drop cable 240 from the ONU 232 is ca P tuw for P*Wir program. Tlie set-top 100 pro- 
assigned to the set-top 100 for the duration of communica- ^ Mea « f 85 *™?. 0 "? °?J£ 9 s3 j^s carried on 
g on , the coaxial cable into the VIU s premises 236; and from that 

. ' „„. , 40 DS3, the set-top 100 captures cells having the VPI/VCI 

At me same time, tne uni 23U wiUcomplete a two-way value that the HDT instructed it to capture. When a sub- 

s^aling^r^cation link with meDETin me rxuticular scri5er wants to 8wilcll cj^^ jf ^ newly selected 

"f!? ^ ^ r r T^^^^*^^ channel is in the DS3 stream already going to the subscrib- 

IC S lBg M t ^ aen ^ ng !^ T ^f?^ b X hea ^ ^ er's set-top, the HOT 230 provides the set-top with the new 

mahon id enhJymg j the particular bnkw. a Mgna^deo- ^ yp^a value and PID value for the ne7 channel. The 

t0 ^«™cation between the HOT 230 seM m can ^ in^^y ca^g ^ ^occssing 

and the P^r^ set-top 100. As part of the initialization ^ me ^ VPWQ and d^xung payload date 

^ C '£f ^ 0n ^ m °^ T^ 8 ^ those ceUs to present the program to the user via the 

to the DET in set-top >100 identifying the signaling channel television set or perform a software download operation, as 

assignment ™*theM3^ „ necessary. If the sdected channel is not in the DS3 currently 

paling lint the HDT 230 assignstfie next idk signaling going to ^ set-top 100, then the HOT 230 wiU 

ID to this caU and informs the DET of that signaling ID switeh mc rSs 3 for the new channel from the correct 

assignment incorning optical fiber onto the DS3 assigned to the set-top 

When a subscriber selects a broadcast program, the sub- on the fiber 233 to the ONU 232. The ONU 232 supplies that 

scriber's set-top 100 transmits a channel request message, 55 new DS3 to the set-top via the currently assigned DS3 slot 

including the equipment ID of that set-top and channel on the subscriber's coaxial drop cable 234 so that the set-top 

selection information, upstream through the signaling link to 100 will begin receiving the new DS3. Through the down- 

the HOT 230. Using portions of the stored data tables, the stream signaling channel, the HOT 230 also informs the 

HDT 230 checks to determine if the particular set-top is set-top of the new VPI/VCI to permit the set-top to capture 

permitted to access the requested channel The access deci- w and process cells and begin decoding payload data from 

sion may relate to whether or not the VTU has subscribed to those cells to present the newly selected program to the user 

the program service requested. Alternatively, the HOT 230 via the television set 

may execute a PBSI/passward routine discussed later to The presently preferred network embodiment also pro- 
determine if the person currently operating the set-top is v ides transport for interactive broadband services such as 
allowed access to the particular broadcast program service. ^ video-on-demand and software downloading through point- 
If the subscriber is permitted access to the requested to-point connections in accord with the disclosure of the 
channel, the HDT 230 switches the DS3 bearing the 08/250,791 parent apptication. Typically, the network car- 
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lies such services offered by two or more IMTV VEPs. As 
shown in FIG. KB, an ATM switch 250 provides a bit stream 
carrying one or more DS3*s containing ATM cell streams to 
each HUT 236. to provide point-to-point connections fox 
such services. As discussed in more detail below, the access 
through this switch 250 is controlled by the Level 1 Gateway 
(LI GTWY) 252. 

Each non-broadcast or IMTV service provider preferably 
has a Level 2 Gateway (L2 GTWY) 260 and some form of 
file server 262. Typically, the VIP will store volumes of 
MPEG n encoded material in a variety of memory devices 
which form the server. An MTV VIFs equipment prefer- 
ably outputs ATM cell streams, encoded in the manner 
discussed above with regard to FIGS. 1 and 2, to the ATM 
switch 250 for transmission through the network. 
Alternatively, if the provider's equipment transmits only 
MPEG n bit stream data, the network operator would supply 
an interworking unit similar to the ATM multiplexer 29 
discussed above to convert the service provider's bit stream 
data into a DS3 containing one or more ATM cell streams 
compatible with the Full Service Network. The AIM switch 
250 transmits selected ATM cells on the one or more DS3 
streams through an SIT and an optical fiber going to the 
HOT 230 serving a particular VIU who requested a session 
with the particular IMTV VIP. As part of its routing 
operations, the ATM switch 250 performs policing and 
grooming functions of the type performed by the ATM edge 
device 226. 

lb establish a broadband communication session or con- 
ception through the network between an interactive infor- 
mation service provider 210* and a particular set-top 100 
requires establishment of a virtual circuit through the ATM 
switch 250 and the appropriate HOT 230. In the network of 
FIGS. 8A and 8B, a PVC controller 254 stores data tables 
defining all possible virtual circuits through the AIM switch 
250 to the HOT's 230. These data tables define the header 
information and the particular fiber output port used to route 
cells to the correct HOT 230. The data tables thus define 
"permanent virtual circuits" (PVCs) between the providers 
and the set-top terminal devices. The PVC controller 
include s current VPI/VCI data available to each VIP and an 
ongoing record of which VPI/VCI values are in use. Thus, 
at any given time the PVC controller 254 knows what 
VH/VCI values are available and can be assigned dynami- 
cally to provide requested bandwidth for each new IMTV 
session. 

When a subscriber initiates a session with a broadband 
interactive service provider, the subscriber's set-top 100 
provides an appropriate "off-hook" signal to the HOT 230. 
The HOT 230 sends the message through the X2S packet 
switched network 246 to the Level 1 Gateway (LI GTWY) 
252. When the Level 1 Gateway 252 receives the addressed 
message from the HOT 230, that Gateway uses the billing 
number ID of the set-top included in the message to check 
its internal database to determine if the caller is a valid 
network customer. If the caller is not a valid customer, the 
system tears downs the session. If the caller is a valid 
customer, the Level 1 Gateway 252 transmits a call accept 
message back to the set-top terminal 100 and waits for the 
first application level message. Once the call is accepted, an 
X.25 signalling link is provided between the HOT 230 and 
the Level 1 Gateway 252 for purposes of carrying signaling 
information between the set-top 100 and that Gateway, and 
the HOT 230 internally associates that signaling call with the 
signaling call over the fibers 233. 237 and the coaxial cable 
240. i.e. the signaling link set up from the HOT 230 through 
the ONU 23 to the set-top 100 when the user turned on the 
set-top terminal. 
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The set-top 100 next sends an initiation or 'hello* message 
to the Level 1 Gateway 252 that includes basic information 
including the set-top ID and a set-top type designation. The 
Level 1 Gateway 252 interacts with the subscriber through 

5 the set-top 100 to obtain a selection identifying one of the 
IMTV services providers. 

The Level 1 Gateway 252 may execute a PIN number 
access routine, if the subscriber has previously requested 
such access control for selected ones of the VIPs. For 

l 0 simplicity here, it is assumed that the currently selected VIP 
is not subject to such a PIN number requirement The Level 
1 Gateway 252 is merely expecting to receive the VIP 
selection input from the set-top 100. eg. in response to a 
menu display, within a predetermined period following the 

13 menu transmission. If the Level 1 Gateway 252 receives the 
selection input message from the set-top 100 within the 
predetermined period, the Level 1 Gateway 252 translates 
that message into the 4 digit code for the selected VTP's 
Level 2 Gateway 260. 

20 Once the selection of the VIP is complete, the Level 1 
Gateway 252 then goes over the X.25 network 246 to 
communicate with the selected VTP's Level 2 Gateway 260 
and indicates that it has a customer calling. The Level 1 
Gateway 252 identifies the customer to the Level 2 Gateway 

25 260 by sending the 10-digit billing number for the calling 
set-top 100. The Level 1 Gateway 252 also transmits set-top 
identification information and set-top type information for 
the particular set-top 100 to the Level 2 Gateway 260. The 
VTP's Level 2 Gateway 260 may accept or reject the call 

30 after receiving the initial request indicating availability of 
the identified customer. If accepted, the Level 2 Gateway 
260 sends a message back to the Level 1 Gateway 252 
indicating acceptance of the call and provides the Level 1 
Gateway 252 with a server output port identification for the 

35 port on the server 262 which will service the broadband calL 
The Level 2 Gateway 262 may also indicate that one of a 
plurality of VPI/VCI values assigned to this VIP should be 
allocated to this particular session. 
In response, the Level 1 Gateway 252 transmits the X. 121 

40 address of the calling customer's set-top 100 to the Level 2 
Gateway 262* The Level 2 Gateway 262 uses that address to 
initiate a new signaling communication through the X.25 
network to the HOT 230 and the set-top 100. The signaling 
call to the level 1 gateway 252 is taken down when Level 2 

45 Gateway initiates its signaling call, after which the HOT 230 
associates the new X.25 signaling call from the Level 2 
Gateway 262 with the established signaling call between the 
HOT 230 and the calling subscriber's set-top 100 and 
performs any necessary protocol conversion. For example. 

50 the HOT places downstream signaling data from the X.25 
call in packets identified with the signaling call ID assigned 
to the subscriber's set-top 100 at turn-on and transmits those 
packets through the downstream fiber 233 to the ONU 232 
and the coaxial cable 240 to the subscriber's premises 236. 

55 The Leva 1 Gateway 252 interacts with the PVC con- 
troller 250 to obtain the bandwidth through the ATM switch 
250. The Level 1 Gateway 252 advises the PVC controller 
254 of the server port identification. The Level 1 Gateway 
252 may advise the PVC controller 254 of the VPI/VCI 

60 value if such was assigned to the session by the Level 2 
Gateway 262. Alternatively, the Level 1 Gateway 252 may 
obtain a VPI/VCI for the call from internal data or from the 
PVC controller 254, and then the Level 1 Gateway 252 
supplies the assigned VPI/VCI to the Level 2 Gateway 262. 

65 The Level 1 Gateway 252 also informs the HOT 230 of a 
DS3 and VPI/VCI value on the fiber from the ATM switch 
250 to the HOT 230 which is assigned to this broadband 



12/12/2001, EAST 



Version: 1 . 02 . 0008 



5,666,293 

33 34 

interactive call. If the ATM switch 251 translates the VFIf the level 2 gateway will transmit an operating system rewrite 
VCI values, the HOT 230 may specify the VPI/VCI value code and the bit pattern through the signaling portion of the 
assigned to this broadband call on the DS3 on fiber to HDT network to the microprocessor 110. Subsequent data 
230. Alternatively, the level 1 gateway 252 or the PVC received over the broadband channel is routed to the micro- 
controller 254 may administer the VPI/VCI on that fiber and 5 processor 110 and used to rewrite appropriate portions of the 
provide this value to the HDT 230. operating system. 

The HDT 230 switches the identified DS3 from the fiber For a selected VIP's level 2 gateway without access to the 
from the ATM switch 250 to the DS3 assigned to the operating system but requiring one or more module versions 
subscriber's set-top on the fiber 233. The HDT 230 also not currently resident in the non-volatile memory 121 in the 
transmits a signaling message to the set-top 100 indicating ^ DET 102, that level 2 gateway would instruct the DEI* to 
the correct VPI/VCI for the cells carrying the downstream access a neutral third party level 2 gateway and server or to 
broadband transmissions. This procedure establishes a vir- initiate an operating system download using a broadcast 
tual circuit through the network as a logical point-to-point channel, to obtain the modules) needed for compatibility 
communication link between the selected MTV VIP's with the selected VIP's service applications. The DET 102 
equipment and the calling set-top 100. The HDT 230 may 15 would execute the operating system download, obtain the 
provide the DET with an initial FID value for use in requisite operating system modules, and men initiate another 
decoding MPEG packets for the session. Preferably, the session with the selected VIP's level 2 gateway and server, 
level 2 gateway and server interact with the set-top 100 if the operating system is compatible, the VIP's equip- 
through the signaling channel and the ATM virtual circuit to ment 260, 262 will download application software to the 
download an application to the memory in the DET 102. As 20 DET 102. In the memory management illustration of FIG. 7, 
part of this download, the level 2 gateway supplies either a any L2 level 2 gateway 262 and associated server 260 can 
program number of a PID value needed to decode the MPEG download application program software to the DRAM appli- 
stream. After complete downloading of the IMTV cation memory in the DET. The downloaded applications 
apptication, the DET boots up into that application. The software controls a wide variety of DET functions in accord 
set-top 100 will process the ATM cells and decode MPEG 25 w*™ each VIP's services. For example, this software may 
data carried in those cells in a manner similar to the specify the functionality of the user interface (Ul), types of 
processing of broadcast service cells, discussed above. transactions to be performed, graphics styles, etc. Once all 

During the interactive communication session between necessary software resides in memory in the DET, the user 

the subscriber and the IMTV VIP, the set-top 100 can begins interaction with the services offered by the particular 
transmit control signalling upstream through the ONU 23Z 30 service provider or VIP. 

the HDT 230 and the X.25 data network to the level 2 The downloaded software from one service provider or 

gateway 260. The level 2 gateway 260 can also send VIP might present menus and prompts in simple text form, 

signaling information, such as control data and text/ Another provider, however, might choose to present menus 

graphics, downstream through the same path to the DET 238 and prompts in a much more graphical form approaching 

or preferably as user data inserted in the MPEG II broadband 35 virtual reality. One user interface for interactive services 

data stream. For downstream transmission, the server 262 might emulate a shopping mall. The precise presentation to 

and/or an associated interworking unit (not shown) will the user displayed on the television set is determined by the 

provide ATM cells with an appropriate header. The ATM application software downloaded by the service provider 

switch 250 will route the cells using the header and transmit and stored in the DET's system memory 120. 
those cells to the HDT 230 serving the requesting subscriber 40 The Full Service Network illustrated in FIG. SA and 8B 

236. The HDT 230 will recognize the header as currently will also provide narrowband transport for voice and nar- 

assigned to the particular set-top 100 and will forward those rowband data services. A digital switch or an analog switch 

cells through the downstream fiber and the ONU 232 to that (not shown) will provide standard type plain old telephone 

set-top, in essentially the same manner as for broadcast service (POTS) for customers of the Full Service Network, 

programming. 45 The digital POTS switch provides a DS1 type digital input/ 

When a session is first set up, the set-top 100 transmits an output port through interfaces conforming to either TR008 

initial message identifying itself and identifying the current orTR303. The DS1 goes to the HDT 230. The DS1 may go 

versions of various modules of the operating system the through a digital cross-connect switch (DCS) for routing to 

DET rmcroprocessor is running. The level 2 gateway 262 the various HDT's or directly to a multiplexer (not shown) 

examines the operating system module information and 50 serving a particular HDT 230. The multiplexer may also 

determines whether each module corresponds to the version receive telephone signals in DS1 format from an analog 

necessary to run the particular VTP's application programs. switch through a central office terminal. The central office 

For example, if the application programs call for version 1. 1 terminal converts analog signals to digital and digital signals 

of the graphics driver, those applications may not run to analog as necessary to allow communication between the 

properly on a DET still using version 1.0 of that module of 55 analog switch and the rest of the network, 
the operating system. The identification of the operating Although not shown, the telephone service multiplexer 

system modules therefore permits the level 2 gateway 252 to for an HDT 230 may multiplex a number of DS1 signals for 

determine if the DET 102 Is running operating system transmission over one fiber of an optical fiber pair to the 

modules compatible with the VIP's programs. The level 2 HDT 230 and to demultiplex signals received over the other 

gateway may be able to download updated operating system 60 fiber of the fiber pair. The fiber pairs between the HDT 230 

software through the point-to-point connection using an and the ONU's 232 will also have a number of DS 1 channels 

appropriate bit-pattern signal corresponding to LOCK2 to carry telephone and narrowband data signals to and from 

(FIG. 7), if this IMTWIP is the party who originally the subscriber's premises. In addition to the video services 

provided the particular type of set-top terminal. If the level discussed above, the ONU 232 will provide telephone 

2 gateway identifies one or more modules of the operating 65 signals and appropriate power to the subscribers' premises 

system needing to be changed to an earlier or later version over the twisted wire pairs 234 connected to subscribers* 

thereof to achieve compatibility with the VIP's applications, telephone sets 235. 
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A specific example of a procedure for a broadcast upgrade operating system. Each type of DBT would recognize when 

of the operating system in the DOT 102 of FIG. 6 through the the version broadcast on the network is different from that 

preferr^network of FIGS. 8A and 8B will now be dis- running in the DOT and utilize the assigned P1D value to 

cussed with regard to the flow chart of FIG. 9. recognize and car^the grating system for that DOT. 

ZL J ^ ^ k*. i n '«;«*+A 5 More specifically, the MPEG H standard defines a 4 net- 

THe operating system '^^^J^^ work' tabkwWcli m*y be up to 256 characters in length. In 

automatically or manually. Tie DOT microprocessor 110 accord ^ ^ _ MQt invention, the provider of the 

may automaticaUy check some time or cycle value, prefer- operatin g astern download service would populate the 

ably the passage of a r^dctemmed time interval (number netwQrk Mc ^ information identifying the operating 

days). As another example, the DOT microprocessor 110 ^ vcr&ion Dumbcr and the PMT PID value assigned to 

could count the number of times the user turns off the ^ each type of set-top 100. The MPEG bit stream for channel 

terminal. The nucroprocessor will initiate the operating Q $upplied ^ ^ DET l92 by me NTM 1(1 will contain a 

system upgrade routine after some specified number of program association table identified by FID 0 as well as the 

power-off cycles. Alternatively, the user may execute a network part of the Information in the program 

specified sequence of keystrokes on the remote control to association table will identify the FED value for the network 

call up a menu. One option on the menu is operating system 13 

upgrade. Manual selection of the operating system upgrade After mitiatiiig execution of the upgrade routine (step S3), 

feature from the menu would trigger execution of the ^ DOT l^prc<«eds to check the version number for the 

software upgrade routine. particular type of sewop terminal 100 being broadcast in the 

Once initiated (step SI in FIG. 9), the only difference in ^ carousel data stream (step S4). More specifically, the DOT 

the two procedures is whether the DOT provides on screen ^ captures the packet identified by PID 0. Rom the 

displays during the upgrade procedure. During a manually program association table in that packet, the DOT 102 

initiated procedure, the DOT will output some form of identifies the PID value for the network table. Using that 

'Please Wait' message for display on the screen of the prj) value, the DOT recognizes and captures the network 

associated television set 103. During an upgrade procedure ^ table packet from the data stream. The DOT microprocessor 

automatically initiated after a power-off input by the user, u# exammes the data in the network table associated with 

the output drivers of the DOT 112 are off and there are no the particular type of set-top to identify the current operating 

display messages unless the user turns the set-top back on system version number being broadcast for the particular 

before completion of the upgrade procedure. type and/or model of set-top terminal. The system memory 

When initiated the DOT 192 executes a normal channel ^ 120 also stores a version number for the operating system 

selection (step S2) including the necessary interaction with the DOT microprocessor 119 is currently running. The DOT 

the HOT to select and receive network logical channel #. microprocessor 110 compares the operating system version 

Once tuned'to channel 0, the DOT imcrofoocessor 110 calls number in the network table with the operating system 

and executes the upgrade routine from memory (step S3). version number stored in its associated system memory 120 

The upgrade routine incln^r? the information and instate- 33 to determine whether or not they match. If they match* an 

dons necessary to extract the operating system information operating system upgrade is not necessary at this time, and 

from the MPEG data stream tor the selected channel 0. As the processing routine is complete. Therefore processing 

noted above, the operating system preferably is an OS-9 branches to step S10; and the microprocessor reboots the 

based operating system. The operating system upgrade existing operating system from NVRAM 121, executes the 

routine* however, is an assembly language program and does ^ normal set of associated self-diagnostics, and completes the 

not require any of the operating system capabilities to upgrade processing. 

execute. However, if in step S4 the version numbers do not match, 

To receive channel 0, the set-top 100 interacts with the then the DOT proceeds t o extract data, etc. to upgrade th e 

HOT 230 as discussed in detail above so that the HET routes operating system with the version currently being provided 

aDS3 containing chawielO to me N 45 by the network (step S5). The version check decision as to 

executes ATM cell processing to capture the cells containing whether or not to complete the upgrade works both back- 

the VPI/VCI value assigned to channel 0 from that DS3 and ward and forward to conform the current version running in 

to reconstruct the MPEG U packets from the pay load data of the DOT 102 to the version offered on the network. The DOT 

those cells. Specifically, the NIM 101 reconstructs a 6 will proceed with the upgrade if the version Dumber on the 

Mbits/s MPEG H transport stream containing the video and 50 network is different from the currently stored version, 

audio information for the program guide service as well as whether the currently stored version number is lower (older) 

the data for the software downloading service and supplies or higher (newer) than the number of the version on the 

that stream to the DOT 102. network. 

In a typical network operated over some substantial To perform the extraction step, the DOT 102 needs the 

period of time, vendors will supply a number of different 55 PID value for the packets containing the relevant operating 

models of set-tops 100 for connection to the network. Some system file. The data in the program map table identifies the 

different types of set-tops will require different operating PID values) for the packets containing the download data 

systems. In the preferred embodiment of the present for the operating system upgrade. The necessary PID value 

invention, the software data carousel from server 12 contains may be stored in memory, either through signaling commu- 

operating system files for a plurality of different types of 60 nication between the set-top 100 and the HDT 230 or as part 

set-top terminal devices 100. Each DET produced by a of the upgrade routine. Alternatively, the DOT 102 may store 

different manufacturer would identify and capture a different a program number and access the program association table 

operating system file contained in the repeating carousel (PID 0 packet) in the stream, to obtain the PID value for the 

transmission by a PID value assigned to that manufacturer 1 s program map. In the preferred embodiment, however, the 

DOT. The carousel will also include information identifying 65 DOT 102 captures this information from the network table 

the version number for each type of set-top and identifying packet More specifically, the DET microprocessor 110 

the appropriate PID value for the packets containing that processes the network table to identify the FID value 
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assigned to the particular type and/or model of set-top RAM 122 to the valid bit pattern stored in ROM 115. If the 

terminal device. Using the relevant HD value from the received code matches the stored code, then the micropro- 

network table packet, the MPEG demux 127 recognizes and cesser will proceed with the upgrade operation. If there is no 

captures the packets containing the operating system data match, the microprocessor may repeat the extraction proce- 

filc for the particular type of set-top 100 and forwards those 5 dure one or more times or terminate the upgrade routine, 

packets to the DOT microprocessor U0. ff mc a^um result in step S6 is valid (and the 

In the preferred embodiment, the data is formatted into associated hit pattern check is valid), there are no errors in 

individual blocks, one of which is identified as the start of the extracted operating system, and the microprocessor 110 

the data file. The microprocessor 110 utilizes the •start* halts execution of the old operating system running from 

indication to capture one copy of the entire data file in 10 NVRAM 121 (step S7). Assuming that the non-volatile 

sequence in the RAM 122. Alternatively, the blocks could memory 121 is a flash memory, the running of the existing 

include a number identifying their location in the sequence, operating system is terminated by shutting down operation 

allowing the DET to capture blocks out of sequence, store of the memory. Under control of the assembly language 

the blocks and rearrange the blocks to compile the entire upgrade routine, the microprocessor 110 copies the operat- 

desired sequence. 15 i ng system, sector by sector, from volatile RAM 122 into the 

The non-volatile RAM 121 comprises 1 Mbyte of flash memory non- volatile RAM 121 (step S8). In the 

memory, although sector 0 is write-protected and does not currently preferred implementation, it takes approximately 

store a downloadable portion of the operating system. An 30 seconds to write 1 Mbyte of flash memory. 

MPEG II packet stream containing the operating system and As noted above with regard to FIG. 7, a specified bit 

associated overhead (packet headers, program map, etc.) 20 pattern is needed to authorize overwriting of certain sectors 

may require 1 Mbyte of transport data. Transmission of such of the flash memory 121. The operating system upgrade 

an operating system would require 8 Mbits of transmitted routine, preferably stored in ROM 115, includes the bit 

information. Assuming, as a simplified example, a 1 Mbits/s pattern needed to authorize overwriting of all sectors except 

throughput rate for the downloading, the entire operating sector 0. In operation, each sector of flash memory that is to 

system file therefore requires 8 seconds to transmit The 25 be rewritten is erased, and new code is written into that 

transmission is continuously repeating. Assuming for a sector from the RAM 122. 

moment that only one operating system is repeating in the Once the operating system is fully loaded into the sectors 
data carousel transmission, if the DET microprocessor of the flash memory, then the microprocessor executes 
attempts to capture the operating system just after the 'start' another checksum operation (step S9). If the checksum 
identifier, the microprocessor may have to wait almost an 30 operation produces a Valid' result indicating no errors arc 
entire 8 seconds before receiving the 'start' identifier at the present in the operating system now loaded into flash 
beginning of another repetition of the operating system memory 121, the operating system has been successfully 
transmission. Using a sequential acquisition beginning with loaded, and the rnlcroprocessor 110 therefore initiates a 
the start' signal therefore could require as much as 16 reboot routine (step S10). As a result of the reboot, the 
seconds to complete, in the worst case, microprocessor begins running the new operating system 
The more operating systems carried on the data carousel from the flash memory, and the upgrade procedure is corn- 
application, the more time is required to cycle through the plete. 

entire sequence of data files to capture the complete file in me disclosed operation, the microprocessor 110 
desired. Continuing with the simplified example, if the ^ attempts to write the operating system from the volatile 

broadcast carousel contained three operating system files of RAM 122 to the non-volatile RAM 121 (flash memory) only 

approximately the same size, the worst case time to capture if the checksum procedure executed after extraction of data 

the complete file might be 48 seconds. from the broadcast (step S6) indicates reception and extrac- 

The DET microprocessor 110 loads the captured operat- tion of an error free copy of the operating system. Hie copy 
ing system file into volatile RAM 122. The DET micropro- 45 of the operating system in the RAM 122 therefore should be 

cessor 105 then performs a checksum operation on the data error free, and a failure to correctly write the operating 

file to determine if ther e are any errors in the received data system to the flash memory generally results from a tem- 

(s tep S6). If the cnecKsum result is not valid, indicating" porary writing error. If the checksum following a write 

e rrors in the extracted copy of the operating system stored T5 operation to the flash memory fails, then the rm*croprocessor 
the kam lzz, men ttte microprocessor lift returns to step 50 110 returns to step SB and attempts to reload the operating 

55 ana again extracts me relevant operating system rile rrom system into the flash memory 121 from the volatile RAM 
the broadcast carousel Although the separate steps are not 122. 

illustrated, the microprocessor 110 will repeat steps S5 and If the upgrade procedure began automatically after the 

56 up to some predetermined number of times. If extraction user turned the set-top 100 'OFF*, then the DET 102 returns 
is not successful as indicated by a valid checksum in step S6 53 to its low power stand-by state after reboot If the upgrade 
by the predetermined number of attempts, the microproces- procedure began as a result of the manual activation, then 
sor will terminate running of the upgrade routine and will the DET 102 utilizes the last channel viewed data to resume 
reboot the existing operating system still stored in the audio/video output. Since the upgrade routine utilized a 
NVRAM 121. channel selection procedure for channel 0, the DET 102 will 

The operating system file downloaded through the net- 60 begin outputting the signals to display the audio/video 

work also includes a bit pattern code used to indicate that the information for the program guide from that channel, 

data is a valid operating system for the particular type of As noted above, in a manually activated procedure, the 

set-top to use to upgrade the operating system. The upgrade DET will produce a 'Please Wait' type display on the 

routine stored in ROM US in the DET 102 will include this associated television set 100. Although not shown as a step 
bit pattern code. As part of die checksum procedure S6 or as 65 in the process of FIG. 9. this display to the user is initiated 

a separate step, the microprocessor 110 compares the bit prior to bringing down the operating system. Specifically, 

pattern from the broadcast operating system now loaded in while still running under the old operating system, the 
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microprocessor 110 provides data through Ac graphics 
overlay controller 133 to fill the video RAM 135 with the 
desired display information. While the operating system is 
down and being rewritten, the contents of the video RAM 
135 would remain unchanged and cause the display to 
persist on the output to the associated television 103. 

When the reboot operation is complete, the DET begins 
execution of the new operating system As a result, the DET 
will replace the 'wait* display with new video inforraation 
from the last selected channel. In the present circumstances, 
the last channel selected through an interaction with the 
HDT was channel 0. However, since the DET is now 
running the operating system instead of the software 
upgrade program, the DET will search for and decode 
packets containing audio and video infcrmatlon, in the 
normal manner, and Ignore packets having FID values 
as sodated with data. After the reboot, the DET therefore will 
begin displaying video from that same channel, albeit by 
processing the video and audio packets from the MPEG 
stream. As noted above, the actual video and audio on this 
channel preferably relate to a program guide service. 

As noted above, when the user turns the box *OFF\ the 
microprocessor 110 turns off the various output drivers 
thereby terminating the television display functionality. To 
the user, the set-top 100 appears off. The miaoprooessor 
110. however, remains powered and as part of its self- 
diagnostic routine can determine whether or not an operating 
system upgrade is necessary. If an upgrade is automatically 
initiated, eg. after 10 *OFF' cycles by user command, the 
set-top 100 can interact with the HOT 230, check the 
network operatiiig system version number for the particular 
type of set-top and execute the operatiiig system upgrade 
procedure as discussed above, without the user being aware. 
If the user turns the set-top 100 'ON* during the automatic 
upgrade procedure, the DET 102 will provide the please wait M 
display, complete the upgrade procedure and boot up in the 
new operating system. 

While this invention has been described in connection 
with what is presently considered to be the preferred 
embodiments, it is to be understood that the invention is not 40 
limited to the disclosed embodiments, but, on the contrary, 
is intended to cover various modifications and equivalent 
arrangements included within the spirit and scope of the 
appended claims. 
We claim: 45 
1. A set-top terminal device comprising: 
a network interface module adapted to couple the terminal 
to a communication network for receiving at least 
selected ones of a plurality of broadcast digital broad- 
band channels at least one of which carries audio/video so 
program information in compressed, digital form in 
packets of a standardized format and at least one of 
which carries cyclically repetitive transmissions of 
operating system software in packets of the standard- 
ized format wherein said network interface module 55 
receives an Asynchronous Transfer Mode (AIM) cell 
stream and extracts packets of the standardized format 
from payioads of ATM cells; and 
a digital entertainment terminal comprising: 

(a) an audio/video processor responsive to at least some 60 
of the packets extracted by the network interface 
module for processing the compressed, digital audio/ 
video program information; 

(b) a memory; 

(c) means for receiving inputs from a user; and 65 

(d) a control processor controlling operations of the 
set-top terminal; 



wherein said control processor captures said operating 
system software from at least some of the packets 
extracted by the network interface module for one of 
the selected digital broadband channels within a trans- 
mission cycle, loads the captured operating system 
software into the memory and begins operation in 
accord with the operating system software loaded into 
the memory, said control processor controlling the 
network interface module and the audio/video proces- 
sor in response to the user inputs in accord with the 
operating system software loaded in said memory. 

2. A device as recited in claim 1, wherein said memory 
comprises a non-volatile random access memory. 

3. A device as recited in claim 2, wherein said non-volatile 
random access memory comprises a flash memory. 

4. A device as recited in claim 1, wherein said digital 
entertainment terminal further comprises a random access 
memory storing applications software for use by said control 
processor while running the operating system software. 

5. A device as recited in claim 1, wherein said audio/video 
processor comprises: 

an audio decoder for decoding compressed, digital audio 
information; 

a video decoder for decoding compressed, digital video 
information; and 

a packet demultiplexer for analyzing packet identifiers 
contained in the packets of the standardized format to 
identify packets containing compressed; digital audio 
information and to route formation from those pack- 
ets to the audio decoder, to identify packets containing 
compressed, digital video information and to route 
information from those packets to the video decoder, 
and to identify packets containing operating system 
software and route software from those packets to the 
control processor. 

6. A device as recited in claim 5, wherein: 

the audio decoder cornprises an MFBG audio decoder; 
the video decoder comprises an MPEG video decoder, 
and 

the packet demultiplexer is an MPEG demultiplexer. 

7. A device as recited in claim 5, wherein said network 
interface module supplies the extracted packets to the packet 
demultiplexer. 

8. A device as recited in claim 1, wherein said digital 
entertainment terminal further comprises a memory storing 
a routine which the control processor executes to control 
capturing of the operating system software. 

9. A cornmimication system comprising: 
a source system comprising: 

(a) a program source supplying a broadband program 
signal, 

(b) a software server cyclically outrxrtting a data file 
containing an operating system, and 

(c) an encoder system for packetizmg the broadband 
program signal and the data file in digital packets of 
a standard format, wherein said encoder system 
comprises an encoder for digitizing and compressing 
the broadband program signal into program data and 
encapsulating the program data in a sequence of 
packets of the standard format, a data module for 
encapsulating the data file containing an operating 
system in a sequence of packets of the standard 
format, and an Asynchronous Transfer Mode (ATM) 
multiplexer for combining the packets containing the 
broadband program information and the packets con- 
taining the data file into a single stream for broadcast 
through the network on a single one of the channels; 
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a digital network broadcasting a plurality of digital broad- 
band channels, said digital network receiving and 
broadcasting the digital packets from the encoder sys- 
tem on at least one of the channels ; and 

a plurality of set-top terminal devices, each set-top ter- 
minal device comprising: 

(1) an interface coupled to the digital network for 
receiving at least a selected one of the channels, 
selectively including at least one channel carrying 
packets containing the broadband program 
information, and at least one channel carrying pack- 
ets containing the operating system data file; 

(2) a program signal processor for processing the 
packets containing the broadband program informa- 
tion; 

(3) a memory; 

(4) means for receiving inputs from a user; and 

(5) a control processor controlling operations of the 
set-top terminal; 

wherein said control processor captures said operating 
system data file from a selected one of the digital 
broadband channels, loads the captured operating sys- 
tem into the memory and begins operation in accord 
with the operating system loaded into the memory, said 
control processor controlling the interface and the 
program signal processor in response to the user inputs 
in accord with the operating system loaded in said 
memory. 

10. A communication system as recited in claim 9, 
wherein said encoder for digitizing and compressing the 
broadband program signal comprises a real time encoder ft* 
digitizing and compressing an audio/video program signal 

11. A communication system as recited in claim 10, 
wherein said real time encoder comprises an MPEG encoder. 

12. A communication system as recited in Hnun 9, 
wherein said digital network comprises! 

a first optical fiber receiving the digital packets from the 
encoder system; 

a second optical fiber receiving packets containing broad- 
band program information from another source system; 

a system of optical fibers for broadcasting the digital 
packets from the encoder system on at least a first one 
of the channels and for broadcasting the packets con- 
taining the broadband program information from 
another source on at least a second one of the channels; 
and 

a plurality of host digital terminals each coupled between 
the system of optical fibers and a group of the set-top 
terminals for routing selected ones of the channels to 
set-top terminals in each group. 

13. In a digital network broadcasting packetized audio/ 
video program information through a plurality of digital 
broadband channels to a plurality of digital terminals con- 
nected to the network, a method comprising the steps of: 

cyclically broadcasting an operating system together with 
predetermined identification data relating to the oper- 
ating system on one digital broadband channel; 

selectively receiving the one digital broadband channel 
and capturing the predetermined identification data; 

comparing the captured predetermined identification data 
to identification data stored in one of the digital termi- 
nals; 

based on the results of the comparison, capturing a copy 
of the operating system from the cyclical broadcast; 

initiating operating of the one digital terminal in accord 
with the captured copy of the operating system; 
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receiving and storing application software in the one 
digital terminal via a digital communication link 
through the network; and 

executing the application software under control of the 
5 captured copy of the operating system. 

14. A method as recited in claim 13, wherein the prede- 
termined identification data Identifies a terminal type, and 
the operating system is stored if the terminal type identified 
by the redetermined identification data matches terminal 

10 type identification data stored in the one terminal. 

15. A method as recited in claim 13. wherein the prede- 
termined identification data identifies a version number of 
the operating system being broadcast and the operating 
system is stored if the version number identified by the 

15 predetermined identification data is different from a version 
number of an operating system previously stored in the one 
terminal. 

16. A method as recited in claim 13, wherein the operating 
system comprises; 

a microprocessor operating system; 
at least one driver routine used by a microprocessor to 

control components of a terminal; and 
a resident application controlling at least selection of 
channels through the network in response to user 
inputs. 

17. A method as recited in claim 13, wherein the digital 
communication link comprises one of the digital broadband 
channels. 

18. A method as recited in claim 13, wherein the digital 
communication link comprises a broadband point-to-point 
link. 

19. A method comprising: 

encoding a plurality of broadband program informatioD 
signals as digitized, compressed data in packet streams 
of a standard format; 
cyclically generating a first data file containing an oper- 
ating system comprising code executable by a first type 
of terminal and a data file containing an operating 
system comprising code executable by a second type of 
terminal different in type from the first type of terminal; 
fanning a sequence of packets in the standard format 
including: packets containing the first data file and a 
first identifier, packets containing the second data file 
and a second identifier, and at least one packet con- 
taining data associating the first and second identifiers 
with the first and second types of terminal, respec- 
tively; 

broadcasting the packet streams and the sequence of 

packets on a plurality of multiplexed channels; 
in a receiving tenninal of a predetermined type: 

(a) selectively receiving a channel carrying the 
sequence of packets; 

(b) capturing said at least one packet; 

(c) identifying the first type of terminal or the second 
type of tenninal as corresponding to the predeter- 
mined type of the receiving tenninal; 

(d) recognizing the first or second identifier as associ- 
ated with the identified terminal type; 

(e) using the recognized identifier to capture a copy of 
the operating system for the identified terminal type 
from the sequence of packets; and 

(f) executing at least a portion of the code from the 
captured copy of the operating system for the iden- 
tified terminal type to initiate operation of the receiv- 
ing terminal, the operation of the receiving terminal 
including reception of a user selected channel car- 
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rying a packet stream and processing digitized, com- 
pressed data from mat packet stream to present 
broadband program information to a user in humanly 
perceptible form. 

20. A method as recited in claim 19, wherein: 
the step of using the recognized identifier to capture a 

copy of the operating system comprises storing payload 
data from packets containing the recognized identifier 
in random access memory; and 
the step of initiating operation comprises transferring the 
payload data from the random access memory to a 
non-volatile memory* and booting up the receiving 
terminal from the payload data in the nonvolatile 
memory. 

21. A method as recited in claim 19, further comprising 
encoding another broadband program information signal as 
digitized, compressed data in another packet stream of a 
standard format. 

wherein the step of broadcasting comprises: 
multiplexing the sequence of packets and said another 20 

packet stream into one channel stream, and 
broadcasting the one channel stream through one of the 

multiplexed channels. 

22. A method comprising: 

encoding a plurality of broadband program information 
signals as digitized, compressed data in packet streams 
of a standard format; 

cyclically generating a first data file containing an oper- 
ating system for a first type of terminal and a data file 
containing an operating system for a second type of 
terminal; 

forming a sequence of packets in the standard format 
including: packets containing the first data file and a 
first identifier, packets containing the second data file 
and a second identifier, and at least one packet con- 
taining data associating the first and second identifiers 
with the first and second types of terminal, respec- 
tively; 

broadcasting the packet streams and the sequence of 40 
packets on a plurality of multiplexed channels, 

wherein the multiplexed channels comprise Asynchro- 
nous Transfer Mode (AIM) virtual circuits, each virtual 
circuit being identified by a different virtual path 
identifier/virtual circuit identifier (VFWCI) value; 45 

in a receiving terminal of a predetermined type: 

(a) selectively receiving a channel carrying the 
sequence of packets; 

(b) capturing said at least one packet; 

(c) identifying the first type of terminal or the second 50 
type of terminal as corresponding to the predeter- 
mined type of receiving terminal; 

(d) recognizing the first or second identifier as associ- 
ated with the identified terminal type; 

(e) using the recognized identifier to capture a copy of 55 
the operating system for the identified terminal type 
from the sequence of packets; and 

(f) initiating operation of the receiving tenninal in 
accord with the captured copy of the operating 
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processing ATM cells containing a VH/VCI value assigned 
to the selectively received channel. 
24. A method comprising: 

encoding a plurality of broadband program information 
signals as digitized, compressed data in packet streams 
of a standard format; 
cyclically generating a first data file containing an oper- 
ating system comprising code executable by a first type 
of tenninal and a data file containing an operating 
system comprising code executable by a second type of 
tenninal different in type from the first type of terminal; 
forming a sequence of packets in the standard format 
including: packets containing the first data file and a 
first identifier, packets containing the second data file 
and a second identifier, and at least one packet con- 
taining tiflfo associating the first and second identifiers 
with the first and second type of tenninal and first and 
second operating system version numbers, respec- 
tively; 

broadcasting the packet streams and the sequence of 

packets on a plurality of multiplexed channels; 
in a receiving terminal of a predetermined type: 
selectively receiving a channel carrying the sequence of 
packets; 

capturing said at least one packet; 
from the data in said at least one packet, identifying the 
first type of terminal or the second type of terminal 
as corresponding to the predetermined type of the 
receiving terminal; 
from the data in said at least one packet identifying the 

version number for the identified terminal type; 
if the identified version number differs from a version 
number of an operating system previously stored in 
the receiving terminal, recognizing the first or sec- 
ond identifier as associated with the identified ter- 
minal type and using the recognized identifier to 
capture a copy of the operating system for the 
identified terminal type from the sequence of pack- 
ets; and 

executing at least a portion of the code from the 
captured copy of the operating system for the iden- 
tified terminal type to initiate operation of the receiv- 
ing terminal, the operation of the receiving terminal 
including reception of a user selected channel car- 
rying a packet stream and processing digitized, com- 
pressed data from that packet stream to present 
broadband program information to a user in humanly 
perceptible f orm. 

25. A method as recited in claim 24, wherein: 
the step of using the recognized identifier to capture a 

copy of the operating system comprises storing payload 
data from packets containing the recognized identifier 
in random access memory; and 
the step of initiating operation comprises transferring the 
payload data from the random access memory to a 
non-volatile memory, and booting up the receiving 
terminal from the payload data in the non-volatile 
memory. 

26. A method as recited in claim 24, further comprising 



accord with the captured copy of the operating encoding another broadband program information signal as 
system for the identified terminal type, operation of 60 !L_ed ^ in another packet stream of a 



the receiving tenninal including reception of a user 
selected channel carrying a packet stream and pro- 
cessing digitized, compressed data from that packet 
stream to present broadband program information to 
a user in humanly perceptible form. 
23. A method as recited in claim 22. wherein the step of 
selectively receiving a channel comprises receiving and 



65 



digitized compressed data in another packet stream of a 
standard format, 
wherein the step of broadcasting comprises: 
multiplexing the sequence of packets and said another 

packet stream into one channel stream, and 
broadcasting the one channel stream through one of the 
multiplexed channels. 
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27. A method comprising: 

encoding a plurality of broadband program information 
signals as digitized, compressed data in packet streams 
of a standard format; 

cyclically generating a first data file containing an oper- 
ating system for a first type of terminal and a data file 
containing an operating system for a second type of 
terminal; 

forming a sequence of packets in the standard format 
including: packets containing the first data file and a 
first identifier, packets containing the second data file 
and a second identifier, and at least one packet con- 
taining data associating the first and second identifiers 
with the first and second type of terminal and first and 
second operating system version numbers, respec- 
tively; 

broadcasting the packet streams and the sequence of 

packets on a plurality of multiplexed channels, 
wherein the multiplexed channels comprise Asynchro- 
nous Transfer Mode (ATM) virtual circuits, each virtual 20 
circuit being identified by a different virtual path 
identifier/virtual circuit identifier (VPtfVCD value; 
in a receiving terminal of a predetermined type: 
selectively receiving a channel carrying the sequence of 

packets; 25 
capturing said at least one packet; 
from the data in said at least one packet, identifying the 
first type of terminal or the second type of terminal 
as corresponding to the predetermined type of 
receiving terminal; 
from the data in said at least one packet Identifying the 

version number for the identified terminal type; 
if the identified version number differs from a version 
number of an operating system previously stored in 
the receiving terminal, recognizing the first or sec- 
ond identifier as associated with the identified ter- 
minal type and using the recognized identifier to 
capture a copy of the operating system for the 
identified terminal type from the sequence of pack- 
ets; and 

initiating operation of the receiving terminal in accord 
with the captured copy of the operating system for 
the identified terminal type, operation of the receiv- 
ing terminal including reception of a user selected 
channel carrying a packet stream and processing 43 
digitized, compressed data from that packet stream 
to present broadband program information to a user 
in humanly perceptible form. 

28. A method as recited in claim 27, wherein the step of 
selectively receiving a channel comprises receiving and 50 
processing ATM cells containing a VPWCI value assigned 

to the selectively received channel. 

29. A method comprising: 

selectively receiving in a terminal an Asynchronous 
Transfer Mode (ATM) digital broadcast channel iden- 
tified by a virtual path identifier/virtual circuit identifier 
(VPWCI) value and carrying a digital transport stream 
of packets; 

capturing at least one packet of data from the digital 
transport stream; 

from the data in said at least one packet, identifying a 
version number for an operating system carried in the 
digital transport stream; 

if the identified version number differs from a version 
number of an operating system previously stored in the 
terminal, capturing the operating system from the trans- 
port stream; and 
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initiating operation of the terminal in accord with the 
captured copy of the operating system, operation of the 
terminal including reception of a user selected ATM 
channel and processing digitized, compressed data 
from the user selected ATM channel to present broad- 
band program information to a user in humanly per- 
ceptible form. 

30. A method as recited in claim 29 further comprising the 
step of initiating the method in response to a predetermined 
user input 

31. A method as recited in claim 29, farmer comprising 
the step of automatically initiating the method in response to 
a predetermined event 

32. A method as received, in claim 31, wherein the 
predetermined event is passage of a specified time period. 

33. A method as received in claim 31, wherein the 
predetermined event comprises turn-off of the terminal. 

34. A method as recited in claim 29, further comprising 
the steps of: 

counting each occurrence of an 'off* instruction input to 

the terminal from a user; and 
when the count reaches a predetermined value, initiating 

the method. 

35. A communication system comprising: 

a source system supplying a broadband program signal, 
and a cyclically repeating data file containing an oper- 
ating system, said broadband program signal and the 
data file being encoded in digital packets of a standard 
format; 

an Asynchronous Transfer Mode (ATM) digital network 
broadcasting a plurality of digital broadband channels 
in virtual circuits, each virtual circuit being identified 
by a different virtual path identifier/virtual circuit iden- 
tifier (VH/Vd) value, said digital network receiving 
and broadcasting the digital packets from the source 
system on at least one of the channels; and 

a plurality of set-top terminal devices, each set-top ter- 
minal device comprising: 

(1) an interface coupled to the digital network for 
receiving at least a selected one of the channels, 
selectively including at least one channel carrying 
packets containing the broadband program 
information, and at least one channel carrying pack- 
ets containing the operating system data file; 

(2) a program signal processor for processing the 
packets containing the broadband program informa- 
tion; 

(3) a memory; 

(4) means for receiving inputs from a user; and 

(5) a control processor controlling operations of the 
set-top terminal; 

wherein said control processor captures said operating 
system data file from a selected one of the digital 
broadband channels, loads the captured operating sys- 
tem into the memory and begins operation in accord 
with the operating system loaded into the memory, said 
control processor controlling the interface and the 
program signal processor in response to the user inputs 
in accord with the operating system loaded in said 
memory. 

36. A communication system as recited in claim 35, 
wherein said source system comprises: 

an encoder for digitizing and compressing the broadband 
program signal into program data and encapsulating the 
program data in a sequence of packets of the standard 
format; and 

a data module for encapsulating the data file containing an 
operating system in a sequence of packets of the 
standard format 



12/12/2001, EAST Version: 1.02.0008 



5,666,! 

47 

37. A communication system as recited in claim 36, 
wherein said source system further comprises a multiplexer 
for combining the packets containing the broadband pro- 
gram information and the packets containing the data file 
into a single stream for broadcast through the network on a 5 
single one of the channels. 

38. A set-top terminal device comprising: 

a network interface module adapted to couple the terminal 
to a conimunication network for receiving at least 
selected ones of a plurality of broadcast digital broad- io 
band channels at least one of which carries audio/video 
program information in compressed, digital form in 
packets of a standardized format and at least one of 
which carries cyclically repetitive transmissions of 
operating system software in packets of the standard- 15 
ized format; and 

a digital entertainment terminal comprising: 

(a) an audio/video processor for processing the 
compressed, digital audio/video program informa- 
tion; 20 

(b) an operating system memory; 

(c) a random access memory; 

(d) means for receiving inputs from a user; and 

(e) a control processor controlling operations of the 
set-top terminal, wherein 25 

said control processor captures said operating system 
software from one of the selected digital broadband 
channels within a transmission cycle, loads the cap- 
tured operating system software into the operating 
system memory and begins operation in accord with the 30 
operating system software loaded into the operating 
system memory, 

said control processor captures application software 
received through the network interface module, stores 
captured application software in the random access 35 
memory and executes the stored application software 
under control of the captured copy of the operating 
system, and 

said control processor controls the network interface 
module and the audio/video processor in accord with 40 
the operating system software loaded in said operating 
system memory, and controls at least some responses to 
the user inputs with the application software. 

39. A device as recited in claim 38 wherein said audio/ 
video processor comprises: 43 

an audio decoder for decoding compressed, digital audio 
information; 

a video decoder for decoding compressed, digital video 
information; and 

a packet demultiplexer for analyzing packet identifiers 50 
contained In the packets of the standardized format to 
identify packets containing compressed, digital audio 
information and to route information from those pack- 
ets to the audio decoder, to identify packets containing 
compressed, digital video information and to route 35 
information from those packets to the video decoder, 
and to identify packets containing operating system 
software and application software and route software 
from those packets to the control processor. 

40. A device as recited in claim 39, wherein: „ 

_____ ou 

the audio decoder comprises an MPEG audio decoder; 
the video decoder comprises an MPEG video decoder; 
and 

the packet demultiplexer is an MPEG demultiplexer. 

41. A device as recited in claim 39, wherein said network 65 
interface module receives an Asynchronous Transfer Mode 
(ATM) cell stream, extracts packets of the standardized 
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format from payloads of ATM cells and supplies the 
extracted packets to the packet demultiplexer. 

4Z A communication system comprising: 

a source'system comprising: 

(a) a program source supplying a broadband program 

si gnal, 

(b) a software server cyclically outputting a data file 
containing an operating system, and 

(c) an encoder system for packetizing the broadband 
program signal and the data file In digital packets of 
a standard format; 

a digital network broadcasting a plurality of digital broad- 
band channels, said digital network receiving and 
broadcasting the digital packets from the encoder sys- 
tem on at least one of the channels and transporting an 
application program through at least one digital broad- 
band channel; and 

a plurality of set-top terminal devices, each set-top ter- 
minal device comprising: 

(1) an interface coupled to the digital network for 
receiving at least a selected one of the channels, 

(2) a program signal processor for processing packets 
containing the broadband program information 
received through the interface, 

(3) an operating system memory. 

(4) a random access memory for staring the application 
program when received through the interface, 

(5) means for receiving inputs from a user, and 

(5) a control processor controlling operations of the 
set-top terminal, 
wherein said control processor captures said operating 
system data file from a selected one of the digital 
broadband channels, loads the captured operating sys- 
tem into the memory and begins operation in accord 
with the operating system loaded into the memory, sal d 
control processor executing the application program 
from the random access memory and controlling the 
interface and the program signal processor in accord 
with the operating system loaded in said memory and 
controlling at least some responses to user inputs in 
accord with the application program. 

43. A communication system as recited In claim 42, 
wherein said encoder system further comprises a multiplexer 
for combining the packets containing the broadband pro- 
gram information and the packets containing the data file 
into a single stream for broadcast through the network on a 
single one of the channels. 

44. A cammiinicatio n system as recited in claim 43, 
wherein said multiplexer is an Asynchronous Transfer Mode 
(ATM) multiplexer. 

45. A communication system as recited in claim 44, 
wherein said digital network comprises: 

a first optical fiber receiving the digital packets from the 
encoder system; 

a second optical fiber receiving packets containing broad- 
band program information from another source system; 

a system of optical fibers for broadcasting the digital 
packets from the encoder system on at least a first one 
of the channels and for broadcasting the packets con- 
taining the broadband program information from 
another source on at least a second one of the channels; 
and 

a plurality of host digital terminals each coupled between 
the system of optical fibers and a group of the set-top 
tenninals for routing selected ones of the channels to 
set-top terminals in each group. 

***** 
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